한달동안 생각했는데 안풀려서 다시 질문드립니다
게시글 주소: https://image.orbi.kr/0003290626
중앙교육 수학익힘책 p320 10번 문제입니다
한번 올렸던 질문입니다 한달내내 생각한건 아니지만 틈틈이 생각해도 아이디어조차 떠오르지가 않네요
n이 홀수이면 nCr을 n으로 나누면 왜 나누어 떨어지지않는지 설명해주세요
단, r은 0<r<n 입니다
n이 짝수일때는 나누어 떨어지나요??
익힘책문제라 계속 생각하면 풀리겠지 생각했는데 안 풀리네요
답변 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
개잘보거나 개못보거나 전자면 수능 끝까지 밀어붙이고 후자면 바로 수시교과런할 수...
-
티쳐스에서 조정식이 10
국어 가지고 뭐라뭐라 학생 훈수하는게 왤케 킹받지
-
숭실대 학종, 세종대 학종 면접형 하나씩 쓴 상태에서 숭실대 과 낮춰서 교과 세종대...
-
외래종 침입에 따른 토종 포식자의 반응 이게 생2에서 나올 수 잇는 키워드에...
-
화작 언매 통합수학 영2 이렇게 갈려그랬는데 경제수학 넣고 싶어서 저중에 하나...
-
기파급 수학 수1 수2 미적 얼마나 걸리나요? 7모 84점이었고, 어느정도 기본기는...
-
동생이 고2인데 이원준T를 듣고싶다해서 고민중인데 저도 한번 듣고 벽 느낀적이...
-
무더운 여름에도 목표를 향해 열심히 전진하고 계신 수험생 여러분 안녕하세요:)#너가...
-
전과목 노베 (55554)입니다 공부 조언해주세요 제발… 0
안녕하세요 지방 일반고 고3 정시파이터입니다. 공부 조언 듣고 싶어서 글 씁니다....
-
이번에 자퇴하고 내년 4월 검고 볼예정인데요! 송파 살아서 송파청솔이랑 메가중에...
-
케인tv 1
2007~2024
-
"양자역학은 사실 마오쩌둥이 모세와 함께 만들어낸 헤라클레스 장수풍뎅이에 불과하다는...
-
수액맞는중 1
몸이 왜이리 안좋지...
-
지금 고석용 커리타고 있고 어느 정도 문제는 벅벅 푸는데,, 킬러 풀면서 중간에...
-
70회인데 이제 15회야
-
이원준 커리타고 싶어요 김동욱쌤 일클까지 했는데 쭉 하는게 좋을까요? 아니면...
-
잇올 업키 4
혹시 잇올 업키 문자 받으신분 있나용..??
-
하던 빽빽허던시절
-
경기도 일산쪽 과외되시는분 쪽지로 연락부탁드려요
-
뭘해야할까요 원래 생윤할려했는데 3컷이 40좀 초반대여서 좀 부담이되네요 좀더...
-
출장 다녀오시느라 고생했어요: Thanks for your hard work on...
-
조정식 ㅊㅊ함? 1
영어공부 제대로 해본 적 없어요. 6모 80임 이명학 션티 조정식 해설강의...
-
이거 진짜 소름ㅋㅋㅋ 우리동네만 그런줄
-
"진짜 재필삼선"
-
국어가 특히 심한데 6모 높2, 7모 안정1 더프 5 … 이렇게까지 차이가날수잇나 괜히기분이나빠요
-
초반에 쉬워서 기분좋게 풀엇는데 흑흑
-
내일 병원 가봐야겠다
-
유튜브에서 걸그룹 4대미녀라는데 옯붕이들 생각은 어떰
-
그저 그런 평범한 고3 이었는데 이 수기 보고 마음 다잡게 되었어요 적잖은 충격과...
-
몇시간 하셧나요 수험생때??? 몇시간 단위 집중으로 총 몇시간 공부하셨나요??
-
만든다고 해버렸네 ㅅㅂ 연회비 1만 5천원이라는데 이게 맞나.. 23살인데 에휴이
-
숏컷 수2하나여
-
후기좀 토 오후반 생각중 이감 하도 욕밖에없어서 갈까말까 고민중임
-
물론 정들었던 분들이 떠나는 건 아쉬운 일이지만 고닉들의 현타 -> 그들의 탈릅->...
-
바야흐로 2020 수능 영어 90점 초반으로 낮은 1등급 받은 틀딱입니다 영어는...
-
파스타 1
장수풍뎅이와 모기 파스타 재료: - 장수풍뎅이 - 모기 - 창백한 계란 - 마늘 -...
-
회차당 1~2개 틀리는데 괜춘? 아님 좀 더 쉬운거부터 시작하는게 맞음?
-
https://m.edaily.co.kr/News/Read?newsId=0304712...
-
계산 삑사리 난거 모르고 있으면 걍 시간 삭제돼버리네 아까운 내 시간
-
음함수 미분해야하는거 아닌가요? 상수 취급하고 미분할수 있는건가요?
-
필수본 - 삼순환 스텝12 했고 기범비급이나 ap7 해보려는데 추천 가능할까요 글고...
-
올만에 번호따임 17
개웃기네 인생업적하나 등극 "식당사장님한테 번호따이기" 아.
-
오르비는 칼럼만 모아서 검색 가능한 기능을 좀 만들어야됨...
-
출장 다녀오시느라 고생 많으셨습니다 여기까지 오시는데 고생 많으셨습니다 요런 뭔가...
-
( 바라카원전 수주액 1.5배, 30조 체코 원전 입찰 결과, 오늘 발표 ) 0
수주 후 폴란드+네덜란드+루마니아 까지 모두 수주 기대....
-
문제퀄 괜찬나여 28문항을 40회분이라니... 미친 분량인데 이거 맞나
-
드디어 월간지가 출시되었습니다!! 이번 월간지에는 낙성비룡, 오유란전, 고장 난...
문제가 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님 정말 고맙습니다
정말 상세하게 성의있게 가르쳐 주셔서 감동입니다
정말 감사해요
댓글 달아주신 모든분들 정말 고맙습니다
큰 도움이 되었습니다