한달동안 생각했는데 안풀려서 다시 질문드립니다
중앙교육 수학익힘책 p320 10번 문제입니다
한번 올렸던 질문입니다 한달내내 생각한건 아니지만 틈틈이 생각해도 아이디어조차 떠오르지가 않네요
n이 홀수이면 nCr을 n으로 나누면 왜 나누어 떨어지지않는지 설명해주세요
단, r은 0<r<n 입니다
n이 짝수일때는 나누어 떨어지나요??
익힘책문제라 계속 생각하면 풀리겠지 생각했는데 안 풀리네요
답변 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
반수인지라 내일도 밀도있는 공부를 해야 하는데 걱정이네요....
-
드가자 서울대 드가자 광역 드가자
-
6평 2컷인데 올해 실모들 보면 질질싸고 60~70대 나와서 좀 쉬운 실모부터라도...
-
라떼는 응시자수 7만은 기본이었는데 이제는 4만도 안 되네
-
광명상가라인 반수생 국수영탐탐 화작미적한지사문 백분위 85 81 3 93 95...
-
늦은 6모 ㅇㅈ 25
어제 실수분들이 많이 인증하시던데 허수라 뒤늦게 올려봐요 국어가 많이 아쉬워서 꼭...
-
반수생이고 작수5였어요 늦었어도 강기본부터 시작하는게 맞을까요..?ㅠ 사설치면 평균...
-
last chance
-
그래서 물리 2점짜리 틀린듯
-
학원은 안 다닐것같고 수시카드 버리기 아까워서 인논쓸것같은데 언제부터 독학으로...
-
무한반수 멈춰 나자신......
-
올해 배라 신규맛 중 제일 고튼듯
-
에피 신청했음뇨 18
-
6모 난도랑 성적보면 이러면 안되는데 ㅋㅋㅋ ㅠ 국수탐한다고 시간을 따로 내뺄수가 없네..
-
투표 한번만
-
인간 관계+사람 문제 성적 박음 번아웃+슬럼프 예정(기말 친다고 정시 공부 한...
-
이거뭔가위험을느낌.. 바쁘게살지않으면계속 새로고침하며 여기에 붙잡혀살겠구나를.....
-
얼리버드 취침 2
Zzz
-
어디서 공부할까요? 11
1. 집 앞 스카 3분 거리, 한달 지정석X 12만원, 오래 있으면 허리 아프기도...
-
민초 줄께 자자 이리왓!
-
올해 수능공부 한번도 안해본채로 6모 국수영 풀어서 (풀기 직전에 기하 이차곡선...
-
보통 지금쯤 슬럼프나 번아웃 등등 올텐데
-
국어수학은 원점수 상방 높은게 최고 미기확은 전략 픽 각자 목표대학이 있을거니 화작...
-
고대 수학과 가고시퍼......
-
여사친이 8
나보고 순딩무해하게 생겼다는데 좋은건가
-
담쌤한테 연락해보는 것 밖에 방법이없나요...?
-
암것도 안 했는데 막 생기는데 이거 어디에 쓰는 건가요?
-
현역이라 아직 n제 좀 더 풀어야하긴 한데..
-
수학백분위 13
96 97 98 99는 다 받아봣다 이제100만받으면되는데...
-
물리력 하락 예정.
-
텔그를 봐 본 후기. 11
메쟈의 올레드
-
첫사랑모르모트 이시국에개인교습 멋진신세계 작은전쟁 ...
-
대성메가에서 하는 거 넘 후한 거 같은디 작년 고속 써 봐도 되나여? 걍 궁금해서요 ㅋㅋㅋ
-
예 뱃지 때문에 오해 많이 하시는군...
-
공통황확통이들은 6
빨리기하책을펼것.
-
24학년도 입결이라는데 94 97 3 90 90으로 계산해도 504 나오던데 내...
-
ㅁㅌㅊ? 3
작수 평백 66
-
넵 ㅜㅜ
-
문이과 왜 차이가 나는거임? 반영비 영어감점 다 똑같은데
-
오르비언니오빠들 0
속은형아면개추
-
전년도 보단 나아질거 같은데
-
안풀ㅕ요 ㅠ 답은 차례대로 4번, 72 입니다.
-
난징짜 버러지라 성적못올리거등
-
우리 24도인데 존나 더워서 에어컨 틀어달랬다니 ㅅㅂ이게 현실입니다 이지랄떨면서...
-
4월에 x3xxx 6모에 53x33 나는 7월 4일 52x22를 받고 7월 11일...
-
작수 56266에서 이번6평 53222맞았는데요ㄱ 국어가 계속 정체네요... 국어가...
-
국어 4->2 수학 2->1 사탐...해야겠지????
-
긴장되는 자정이에요 18
-
맞나요 일단 고1때 언매 진짜 머리터질뻔했고 도저히 그 공부를 하기가.. 겁남 ㅠㅠ
-
심심하구만 3
머 없나
문제가 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님 정말 고맙습니다
정말 상세하게 성의있게 가르쳐 주셔서 감동입니다
정말 감사해요
댓글 달아주신 모든분들 정말 고맙습니다
큰 도움이 되었습니다