한달동안 생각했는데 안풀려서 다시 질문드립니다
중앙교육 수학익힘책 p320 10번 문제입니다
한번 올렸던 질문입니다 한달내내 생각한건 아니지만 틈틈이 생각해도 아이디어조차 떠오르지가 않네요
n이 홀수이면 nCr을 n으로 나누면 왜 나누어 떨어지지않는지 설명해주세요
단, r은 0<r<n 입니다
n이 짝수일때는 나누어 떨어지나요??
익힘책문제라 계속 생각하면 풀리겠지 생각했는데 안 풀리네요
답변 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
공부는 재능맞음 12
나 아는 형도 대치동에서 강호길, 이원준 현강듣고 10수해서 전문대 감 이형 매일...
-
어느 쪽이 더 나은가요? 일단 저는 정신과 4급 받기 싫어서 어떻게든 현역...
-
편의점안주추천받음 10
급함.
-
본거 또보고 첫사진 자꾸 캡으로 올리는건 원본올리면 사진 자꾸 사라짐
-
모의고사 점수내기는 글올리는사람이 불리한거 아닌가요? 1
이길만하다고 생각하는사람들만 올텐데
-
사람 많나요??? 분위기는 어때요??
-
수능으로 어느정도 되야 가나요? 내신은 2점 중반이였던 기억이 있는데..
-
ㅅㅂ 도대체 왜 나랑만 디엠하면 사람들이 브레이크가 거장나지 내가 문제인건가
-
수학만 한다하면 수리논술대비 개념 기출 1~2달컷 ㄱㄴ? 한가요?
-
민사소송
-
ㅇㅈ 11
해주세요
-
어떤 강사 들으면됨? 돈 없어서 유튜브로 공부할 예정 아! 그 싸이코 뭔지 하는 사람 말고요
-
132일 짧은거 아님 38
친구 중 하나 올 5에서 132일 개빡세게 해서 홍대 갔습니다 ㅎㅇㅌ 하세요 국어는...
-
재회 할 수도 있을 것 같다.. 헛된 희망이 아니길.. 빨리 잘 해결되어서 공부하고 싶어
-
정치인 되어있는거 아님? 피해자코스프레
-
뭐지 왜 1시 이거몰카맞지 맞다고해빨리
-
피하하하하하하하하하하하하하하하하하하하하피하하하하하하하하하하하하하하하하하하하하피하하하하...
-
그냥 주간지 느낌으로 풀다가 막히는 부분만 골라 들어도 되려나.. 막상 사놓고 국어...
-
서울대 아주 좋다니까요..
-
핑크 다음에 뭐라구여...? 프브씨
-
제발하지마.......
-
웹툰 추천 4
근데 순위높아서 이미 많이 보려나
-
옵챗 걸어놨으니까 지1 질문 편하게 하세용 문항 질문도 다 돼요
-
엄 20
내 친구들 다 아주대 좋다면서 갔는데 걍 경험말한게 왜 훌리건이지 근데 이거 왜...
-
이렇게 댓글 다니까 바로 댓글 막고 삭제하더라고요 지금은 다시 풀린 상태네용...
-
오늘 국일만을 구매했습니다!! 스흡.. 근데 이게 아무래도 참고서 유형 같다고...
-
여자친구 구인합니다 13
조건은 05년생 이상 xx염색체 이거 두 가지면 됨
-
선착순 한명 3
천덕 내놔
-
믿을게 못돼
-
작년 월즈 T1이 보였음....... 물론 무리하는건 너무 아쉬웠다
-
음주 했음 14
꼬기가 나오기에는 적은 량
-
에잇 싯팔 산화되든 알빠노
-
그 사람 행동을 옹호하는건 아니지만 난 왜 돌던지기가 싫을까..
-
근데 ㄱㅁ문화 이거 22
재밌어서 ㄹㅈㄷㄱㅁ 많이 치긴 하는데 여자랑 연락하는 것만으로 ㄱㅁ 치는 거 장난...
-
난 코피 나본적도 없지만 주변 애들 나는것보면 너무 불편해보여서 싫음
-
갸재밌네 그래도 인증은 참을거야
-
은근슬쩍 스리슬쩍 넣어버리네
-
아 나 코피나는듯..
-
연간수학커리큘럼 1
1. 빅포텐 시즌1 2 2. N티켓 시즌1 2 3. 이해원n제 23 25수능대비...
-
이라고 생각했는데 댓글 안달리먼 내가 냅다 지워버려서 댓글이 잘달린것처럼 보이는거네
-
와…텔레 0
그노시스에 영어 1등급으로 바꿔 넣어보니까 확률이 확확 오르노
-
ㅇㅇ 문이과각각
-
난이도 차이 좀 나도 괜찮음
-
수시런데.. 내신 끝나고 수능 120일 남는데 이거 공부를 어떻게해야되는거에요..ㅜ
-
이거 보통 일 아닌 게 급발진이라 해도 9데쓰 심지어 위독환자 1명 더 있어서...
-
옯생이 지루하다 싶을때 그때 현생을 잠깐 사는겁니다 아시겠어요?
-
형이야 ㅋㅋ 18
건전한 오르비는 모르겠고 글리젠 하나는 확실해 ㅋㅋ 여르비 제외 댓글 많이달리는 옯뉴비
-
그 사람을 싫어했던 이유가 뭐임?
문제가 nCr 에 대해서 묻는거에요? 시그마 nCr을 묻는거에요?
문제가 nCr 에 대해서 묻는거에요? 시그마 nCr을 묻는거에요?
nCr에 대해서 묻는겁니다
고등학교 1학년 조합 내용입니다
n=3,r=1 3C1 /3 =1 나눠 떨어지는데요 ?
nCr / r = n * n-1Cr-1 이라서 r로나누면 나눠떨어지기는하는데 문제 맞는지 다시확인좀.
이미설전컴님 답변 고맙습니다
정확하게는
(1) n(n+1)(n+2)...(n+r-1)은 r!(r팩토리알) 로 나누어 떨어진다
(2) n이 홀수이면 nCr은 n으로 나누어 떨어진다(단, 0
이건 n이 짝수 홀수냐에 따라 성립하고 안 하고의 문제가 아니라, 약간 복잡합니다.
n을 소인수분해해서 n= p_1 ^e_1 * p_2 ^e_2 * ... * p_s ^e_s 이 되었다고 할게요. (p_i 들은 서로 다른 소수, e_i 들은 자연수.)
예를 들어 n=2^3 * 3^2 이면 p_1 =2 , e_1 =3 , p_2 =3, e_2 =2 이런 식이겠지요.
먼저, m! 에 들어 있는 소수p_1의 개수는 sum_{k=1}^{무한대} [ m/(p_1 ^k) ] 입니다. ( [ x ] 는 가우스 기호로 x 이하의 최대 정수 나타냄.)
따라서 nCr = n! / ( r! (n-r)! ) 에 들어 있는 소수p_1의 개수는 sum_{k=1}^{무한대} ( [ n/(p_1 ^k) ] - [ r/(p_1 ^k) ] - [ (n-r)/(p_1 ^k) ] ) 입니다.
따러서 n을 나누는 소수 p_ i에 대해서(i=1,2, ... ,s) 위의 값 sum_{k=1}^{무한대} ( [ n/(p_i ^k) ] - [ r/(p_i ^k) ] - [ (n-r)/(p_i ^k) ] ) >= e_i 이면 nCr 이 n의 배수가 됩니다.
이를 달리 말하면, n, r, n-r 세 수를 p_i 진법으로 표기해서 r과 n-r을 더하면 n이 나올텐데, 이 때 자리올림이 e_i 번 이상 나오면 nCr이 n의 배수가 됩니다.
(자리올림을 정확히 정의해야 하는데, r과 n-r의 p_i진법 표현에서 대응되는 동일한 자리번째 숫자끼리 더해서 그 뒷자리로(일의 자리 가까운 쪽을 앞쪽으로 보겠습니다.) 자리 올림이 있느냐 없느냐 보는 개념입니다. 이 때 더 앞쪽자리에서 올라온 1이 있다면 이것도 물론 더했을 시, 자리올림이 있는지 없는지를 보는 것이고요.)
예를 들어 9C3이 3을 몇 개나 가지고 있는지 보려면 (3으로 몇 번이나 나누어지는지..)
n=9, r=3, n-r=6인 상황에서 3진법으로
r = 10
n-r= 20
n =100
이렇게 되는데, 1의 자리에서 3의 자리로는 자리 올림이 없고, 3의 자리에서 9의 자리로는 자리 올림이 있으니까, 총 자리 올림 횟수는 1. 따라서 9C3은 3을 정확히 1개만 가지고 있는 것이니, 3^2의 배수는 될 수 없겠지요.
8C3을 보면, n=8, r=3, n-r=5이고 2진법으로
r = 11
n-r= 101
n = 1000
에서 1의 자리->2의 자리 로 자리 올림 있음. 2의 자리->4의 자리 로 자리 올림 있음. 4의 자리->8의 자리 로 자리 올림 있음. 총 횟수 3.
따라서 8C3은 2를 3개 가지고 있고, 2^3의 배수임. (2^4의 배수는 아니고요)
syzy님 정말 고맙습니다
정말 상세하게 성의있게 가르쳐 주셔서 감동입니다
정말 감사해요
댓글 달아주신 모든분들 정말 고맙습니다
큰 도움이 되었습니다