한달동안 생각했는데 안풀려서 다시 질문드립니다
게시글 주소: https://snu.orbi.kr/0003290626
중앙교육 수학익힘책 p320 10번 문제입니다
한번 올렸던 질문입니다 한달내내 생각한건 아니지만 틈틈이 생각해도 아이디어조차 떠오르지가 않네요
n이 홀수이면 nCr을 n으로 나누면 왜 나누어 떨어지지않는지 설명해주세요
단, r은 0<r<n 입니다
n이 짝수일때는 나누어 떨어지나요??
익힘책문제라 계속 생각하면 풀리겠지 생각했는데 안 풀리네요
답변 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
신청하려는데 티켓팅처럼 ㅈㄴ 빨리 마감되나요? 서울에 잇는 데면 많이 빡세려나요ㅠ...
-
이러면 호훈쌤들이 잡아감?
-
ㄹㅇ머리 쪼개지는 줄… 하 창무t 그는 신이야…
-
네
-
왜 존재하는거지 이게뭐지 보면서 어버버하는중…. 이사람 한국사도 잘하네
-
모집정지 잘은 모르는데 14
07들 억까 당하는거임? 07들 귀여워서 괴롭히고 싶던데 다들 비슷한 마음인가봄
-
나도 처음봤는데 ㄹㅇ 존재함...
-
쇼츠만 보면 ㅈㄴ 웃김 ㅋㅋㅋㅋ
-
밑 글 바보 0
히히
-
오해원 반박 안받음
-
모고점수가 개작살이 났는데요
-
원작 서사 파괴도 있고 작붕도 있고 너무 길기도 해서 본 게 애니 오리지널이...
-
낼 1교시수업인데 오늘 오후 12시에 일어나서 잠이 안옴 1. 억지로 잠을 청하고...
-
예전에 어느 분이 오르비에 독서기출 모아놓은거 올려주신 기억이 나는데 못찾겠어서요..
-
넓은 하늘로의 비상을 꿈꾸며 - 이감 파이널 모의고사 아니 ㄹㅇ ㅈㄴ 가슴이...
-
자취하고싶음.. 자취해야 부모님이랑 안부딪히는듯
-
질문해조 2
젭알
-
지듣노 1
텐쇼ㅡ 쇼ㅡ텐쇼ㅡ 텐쇼ㅡ 쇼ㅡ텐쇼ㅡ
-
만약 나왔다가 학생 성적 안나오면 결국 무적기 ‘학생이 따라오지 못했다‘를...
-
오늘의 하루일과 4
공부를 하기전 뇌를 깨우는 용도로 가볍게 롤을 6시간을 했다 이제 뇌가 다...
-
바탕 모고 좋낭 0
Keep바탕 그거 살려하는데 좋음??
-
밤낮이아예바뀜 4
오늘은오후7시기상 슬슬 점심을 먹어야겠군...
-
엔티켓 이해원 끝내고 할라하는데
-
슈냥품타 들어갔는데 10
나 거의 꼴등 수준인데 어떻게 저렇게 열심히 하냐
-
오늘 아침에 국어공부 안되었지만 그래두 꾹꾹 읽어 낼 수 있어서 감사합니다 힘들어두...
-
아 드디어 갔다 4
근데 갈 때 걍 다 때려뿌시는거 같은.. 와장창 우르르르르
-
그건 아니긴 한데 너무 덥다
-
진짜 충격이다 9
지금까지 ‘너를’ 달래는 줄 알았어
-
국어 강사는 왜 까임??
-
. 1
-
불수능은 확정이라는데, 원래 수능 난도가 수특 표지 따라가지 않았나..? 수특수완...
-
이미 사놔서 현우진쌤 커리 사이에 끼워서 풀어야할 것 같은데 조언 부탁드립니다!
-
이게 맞는 건가.. 수강생 분들 계시면 의견좀요
-
갸을장마라는 말 살면서 처음 들어봄 10월인데 낮에는 30도야 미친
-
국영탐에서 어느정도 경지에 올랐다는거 근데 수학이 아직 범부 버러지임
-
질문해드리겠슴 86
고고
-
요새 안보이는 뱃지 14
치대 수의대 포항공대 카이스트
-
저도 질문해주세영~~ 13
야식 먹으먄서 할게 없네잉
-
2409 2022도 어렵고 하 ㅈㄴ 걱정된다 진짜
-
2-1 맛있음...헤헤 28틀 96 이거는진짜15랑3고민한나자신을때리고싶고.....
-
뭔가 아는눈치지만 굳이 아는체 안하는것같기도함 이번엔 꼭 떠날게요 ㅜㅜㅜㅜ
-
n제추천받아여
-
파이널용으로 좋아보이네
-
><
-
다른분들이 기출 추천해주셔서 n제 있는거만 다 풀고 다시 보려는데 뭘로 보는게...
-
본인 사설 모의고사만 보면 30점대 맞는데 이거 어떡함
-
현재 고2이고 이미지쌤 커리를 타려고 합니다. 수2는 세젤쉬 워크북, 쎈B 정도...
-
화석이 아니라고 생각해요
문제가 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님 정말 고맙습니다
정말 상세하게 성의있게 가르쳐 주셔서 감동입니다
정말 감사해요
댓글 달아주신 모든분들 정말 고맙습니다
큰 도움이 되었습니다