한달동안 생각했는데 안풀려서 다시 질문드립니다
게시글 주소: https://iu.orbi.kr/0003290626
중앙교육 수학익힘책 p320 10번 문제입니다
한번 올렸던 질문입니다 한달내내 생각한건 아니지만 틈틈이 생각해도 아이디어조차 떠오르지가 않네요
n이 홀수이면 nCr을 n으로 나누면 왜 나누어 떨어지지않는지 설명해주세요
단, r은 0<r<n 입니다
n이 짝수일때는 나누어 떨어지나요??
익힘책문제라 계속 생각하면 풀리겠지 생각했는데 안 풀리네요
답변 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
예수? 신두형?
-
이감 상상 다 풀건디 파이널만 풀어도 ㄱㅊ나요 하반기 패키지 다사는게 나은가.....
-
그 말이 옳을까?
-
"스웨덴 이어 파키스탄에도"…엠폭스, 아프리카 밖으로 확산 2
(서울=뉴스1) 이창규 기자 = 아프리카에서 확산중인 '엠폭스'(MPOX·원숭이...
-
교과서에 있는대로 고대루 공부하면 고대 갈 수 잇음
-
이상적으로는 오전 3시간 오후 5시간 저녁 2시간을 하면 10시간이 채워지지만 이거...
-
아 이 시 바 루
-
뭐가 더 어렵나용 수1,수2,미적 각각이요
-
누가 더 우월함?
-
화작에서 시간도 많이 오래걸리고 좀 틀려서 해야할거같은데 첨에 제가 생각했던건...
-
고민 0
대학교 2학년까지 다니다가 휴학내고 수능공부중임. 편입이랑 재수 두 개의 선택지가...
-
반수하는애들 재수하는애들 주르륵 다 헤어지네
-
생윤 커리 0
반수러라 지금부터 생윤 공부하려는데 리밋다음에 커리 어떻게 구성해야 할까요? 목표는 2등급입니다.
-
수능에 모든 걸 건다
-
이거시 국지성 폭풍우
-
근데 그걸 왜 나한테 와서 말하지 나도 헤어진지 얼마나됐다고
-
전 대통령 제외
-
4일 남았군 8
에피.
-
개짜치네....
-
설대 정시 내신 0
전국단위 자사고 5점대인데 짤 없이 CC주나?
-
시험장 최후의 보루로 써 먹어야겠노
-
면라이더
-
댓글 ㄱㄱ 궁금하다
-
1년동안 과외로 돈 모아두고 영어공부도 하고 여행도 다니고 운동도 하고 괜찮은거...
-
강k 등급컷 2
정병호T 인스타에 올라와있는거 보정맞죠?
-
근본 저녁 인증 4
케인인님의 정신을 답습하는 나 흐헤헤
-
뭐 먼저 하는게 낫다고 보시나요? 난이도는 어떤지 궁금합니당
-
걍 이번에 6장 연고서성한으로 쭉 밀까??
-
사문은 고능한사람이 많이 왔을까봐 걱정이고 윤사는 못외울까봐…
-
어느정도 유베라고 생각하고 24수능대비할 때는 곧 잘 풀었는데 수능날 비유전...
-
부모님이 집 사고 지금까지 얼마 올랐는지 아는사람? 10
얼마정도 오르거나 내렸는지 궁굼해 호구조사 아니고;; 그냥 단순히 궁금증이라
-
우리학교 비상경 문과 반영비에 딱 걸맞고 문과 괜찮은데.. 위치도 거기서 가기...
-
A 첫문장이 상호작용의 예시니까 C뒤에 A가 붙을 수 있다고 생각했습니다 B...
-
에이 설마 그런 나라가 있을리가 ㅋㅋ
-
무료 말고 유료로 구합니다... 기출 문제집, 예를 들어 수2 자이스토리 이런...
-
금요일밤 5
-
아무말 없으면 수1,2 미적 다품(전과목이 다 있다면) 드릴드 지인선 핀셋 4점...
-
비연계대비 굿
-
서늘함이 밀려온다는 것은 수능이 그만큼 다가왔다는 뜻
-
복귀 3시간 전 1
-
몇몇 분들 발언은 듣다가 못 버티고 이어폰 뺐음 아무 상관 없는 내가 혼나는거...
-
에타에서 쪽지로 성적인 욕을 함 근데 이분이 빡쳐서 고소 하려고함 근데 이분도...
-
근데 만드는 양반이 자기 고지능자인거 자랑하려는건지 몰라도 문학 하드기준 적정시간...
-
소재에 따라 문제 만드는 데 걸리는 시간이 천차만별이고 소재에 따라 좋은 문제가...
-
테라플루를 벅벅 2
-
난너무..잘생겼어..
-
22수능 원점수 42점이었고 당시 17번까지는 다 풀어서 맞추고 시간 애매하게...
-
시대 단과 수학 강사들중 개인 컨텐츠 그나마 가장 쉬운 강사분이 누구인가요??
-
72점 인데 몇등급 정도 나오나요?
-
에어팟프로2 다디졋다 ㅋㅋ
문제가 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님 정말 고맙습니다
정말 상세하게 성의있게 가르쳐 주셔서 감동입니다
정말 감사해요
댓글 달아주신 모든분들 정말 고맙습니다
큰 도움이 되었습니다