한달동안 생각했는데 안풀려서 다시 질문드립니다
중앙교육 수학익힘책 p320 10번 문제입니다
한번 올렸던 질문입니다 한달내내 생각한건 아니지만 틈틈이 생각해도 아이디어조차 떠오르지가 않네요
n이 홀수이면 nCr을 n으로 나누면 왜 나누어 떨어지지않는지 설명해주세요
단, r은 0<r<n 입니다
n이 짝수일때는 나누어 떨어지나요??
익힘책문제라 계속 생각하면 풀리겠지 생각했는데 안 풀리네요
답변 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
그게 가능하다면 현우진급 과탐계 압도적 1타일 텐데 왜 아님??
-
시대인재북스 회원가입할려고 전번 인증할때 인증번호가 안옴 인증번호가 그 담날 아침...
-
꿈이 없다면 2
어떻게 남은 기간을 열심히 할수있을까요
-
1문단은 피설명항 위주로 읽고 그 다음부터 Bis는 획일적인가 선택적인가를 중심으로...
-
망했다이
-
내일 하루 쉬어버리기 그러고싶지만...공부해야지
-
반수 포기한다. 2
이 미련이라는 게 참... 10년 뒤에 내가 이 글을 본다면 왜 학벌을 더...
-
생각나는대로 끄적일게요 ^,^ 허수생의 허수탈출기 *미리요약 - 6월달 평균학습시간...
-
주인님들 0
2년 공부해서 21132 (언매 확통 사문 정법) 1년반 지난 시점에서 쌍지로...
-
ㅠㅠ 156에 75키로임
-
처음에 공부 시작할 때는 공부 커뮤니티여서 별로 사람 없을 줄 알았는데 조회수 보면 다들 엄청남
-
굿나잇 4
7월의 시작..날씨만 좀 좋으면 지치지 않을텐데 좀 시원하게 살고싶네요
-
댓글에 사진좀여 ㅎ
-
제곧내
-
수강기간 2024-11-30까지이고 김승리, 정병호, 박선우, 방인혁 오티나...
-
확통빼고....확통도 잘하고싶다
-
작년에 제가 쓰려고 만들었는데 (작년에 수요가 많았더라고요..?) 올해 필요한...
-
모평에 논리학이 나왔는데 수능에도 나온 경우 있나요?
-
뭐가 좋을까요? N제 많이 안해봐서 잘 모
-
화학 도와주세요 6
핵전하의 증가가 가려막기 효과의 증가보다 크기 때문에 같은 주기에서 유효핵전하가...
-
왜 7월이지 5
투신하면 되나 슈우우우우욱 쾅 아무래도 제가 8미터가 넘다보니 한강 근처에 계신...
-
후드티 모자 쓰고 공부하고 싶음
-
영어 회화나 좀 늘릴까
-
6월에 일련의 사건을 겪은 후에 예수님을 믿게 됨..
-
네..... 저도 누군가에겐 빌런이겠죠 ㅜㅜ 타인은 지옥이다
-
이젠 그냥 머리에 정보를 담았다가 문제 보면 뱉어내는 기계가 된 기분임 국어 공부가...
-
국어 노베 독학 4
국어 5등급나오는 노베이스 고2입니다 인강을 듣자니 너무 얻는게 없는거 같아서...
-
Pv=ntr 4
-
아.. 0
귀칼 극장판 또 어떻게 기다려...
-
하반기의 시작 1
아…
-
7월 해위 2
달아래
-
백분위 기준. 여기서 수학 2컷 만들면 어디까지 가능한가요? 화작 미적 영어 생윤...
-
그러고보니 고대생은 항상 호감이었음요
-
근과 계수 너네 무슨 관계야? 으흐흐
-
1년 중 절반의 기점이 넘어가는 달이에요 !! 벌써 1년의 절반이 지나갔다니 시간이...
-
하
-
이새1끼들보다는 낫잖음..그래도작수22 올해 30정도면.. 올해15는 좀...
-
공부 ㅇㅈ+6월 결산 11
6월 복기(완료했거나 진행중인것들) 수학 수분감 수1 step1 1~3 단원 뉴런...
-
[칼럼] 저랑 게임 하나 하시죠. 수능 점수를 올려줄. 20
아는 문제를 틀리는 이유 간단한 게임을 준비해 보았습니다. 여러분은 모두 한글을...
-
뱅보싶 1
ㅠㅠㅠ
-
과탐 사탐러시땜에 난이도 높엿나요?
-
반수생이라 이제 곧 개념 끝나가고 기출 시작하려는데 검더텅이나 자이가 좋을까요,...
-
저는 사실 겨울에 사문정법 최적커리큘럼을 밟았습니다 2
근데 제가 밟혀서 ㅡ,,,ㅡ 3주차 진행중에 런쳤습니다 시스템코어강의 참...
-
콧물개에바네 7
너무많이나와
-
또 친구한테 정병짓 할 뻔 했네 정신과 진료일 당겨야할듯 하 드디어 맞는 양 찾은...
-
당분간 인원 안빠질거 같기도 하고 다 운명 아니겟습니가 예전 처럼 자주 공석모집은...
-
9모 31433 4
고미디. 연언홍영.
-
피부 관리 조언좀... 13
세수 할 때 그냥 비누로만 하고 스킨 로션 바르고 끝인데 보통은 비누 대신 클렌징폼...
문제가 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님 정말 고맙습니다
정말 상세하게 성의있게 가르쳐 주셔서 감동입니다
정말 감사해요
댓글 달아주신 모든분들 정말 고맙습니다
큰 도움이 되었습니다