한달동안 생각했는데 안풀려서 다시 질문드립니다
중앙교육 수학익힘책 p320 10번 문제입니다
한번 올렸던 질문입니다 한달내내 생각한건 아니지만 틈틈이 생각해도 아이디어조차 떠오르지가 않네요
n이 홀수이면 nCr을 n으로 나누면 왜 나누어 떨어지지않는지 설명해주세요
단, r은 0<r<n 입니다
n이 짝수일때는 나누어 떨어지나요??
익힘책문제라 계속 생각하면 풀리겠지 생각했는데 안 풀리네요
답변 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
실물 보니까 사진보다 예쁜듯 16프로는 베젤 줄어든 거 체감 확 됨 수능 끝나고 딱대...
-
이거 왜이렇게 어렵나요... 언어이해는 그냥 재밌는데 어렵다는 느낌이면 추리논증은...
-
나처럽 수스퍼거 호소하는 애들말고 시작이 96인 애들 너무 부러워요 나도...
-
1번 2번 연속으로 어 뭐더라 버퍼링걸림 과목은 지2였음
-
옥루몽은 줄거리 대부분 외웠는데 얘는 진짜 감도 안잡힘
-
화작 79-81 언매 76-77 만표 158-160 강K 못지 않은 괴랄한 보기...
-
존쌤 아시는 분 7
정시파이터란
-
하 인생..
-
자살마려워지는
-
흠냐뇨이
-
내가 예민한건가 3
요즘 친구 인간관계에 오ㅑ케 신경이 많이쓰이지 내가 예민한건지 .. 공부하기도...
-
이감 국어 보기 문제 풀면 그냥 다 기출 조금 튼게 느껴져서 걍 새롭게...
-
이제 몸도 예전같지가 않은게 느껴짐,,,,
-
그냥 댓글 받아보고 싶어서
-
수능... 0
수능이 얼마 남지 않은 시점에서 시간을 되돌릴 수능 없으니까 현실에 순응하며 열심히...
-
국어에서 흔히 편법이나 요령이라 할 수 있는 사례가 뭐가 있지? 2
하나씩 적고 가줘 내가 지금 요령을 피우고 있는건지 점검좀 하게
-
몬스터를 벅벅 2
벅벅
-
안녕히 주무십쇼 선배님덜~ 전 내일 6시에 얼.버.기 하겠습니다
-
나중에 입을 잘 털어야 해서…
-
그래서 삼-사수생인줄 알았는데 1이 없어... 6자리야... 옾끼야아아아아악
-
안 풀었기 때문
-
나를설레게해 0
너가 해원이형
-
아직 해설 강의 풀린게 없는것 같은데 맞나요?
-
85?
-
슬슬 일을 벌이지 않고 인생을 돌아보며 정리해야할것같은 느낌 0
10월 제대하고 내년에 복학하면 25살인데 이제 일을 벌이지 말고 슬슬 인생을...
-
공부의욕이 마구 꺾이네요
-
어렵진 않습니다. 정답은 푸신 분이 계시면 답글로 달아드리겠습니다.
-
오타니 말이되나 0
51-51뿐만 아니라 오늘 경기에서만 6안타 3홈런 10타점 ㅋㅋㅋ
-
대학붙을 당시 상평영어 96점 1찍고 관악 입성함
-
고3때 3이였음 고3내내 공부해서 2띄우고 재수때 1찍음 님들도 할 수 있슴 근데...
-
오늘 푼 엔제 다맞음 15
수험생활 3년동안 처음이야 기부 좋게 잘 수 있겠군 어서 나를 칭찬하시오
-
제대로 받아주는게 중요하지이 ~
-
가장 병신같은 댓글 1....
-
19도? 갑자기 수능체감되네 수능날씨 뭔데
-
야식 먹어 한 번 먹는다고 살 안 쪄
-
제가 키가작아서 키큰사람이 좋아요<<이말 이상하긴한듯 ..ㅋㅋ 9
평소에는 그냥 그렇구나 생각했는데 자세히 생각하니 제가 못생겨서 잘생긴 사람이...
-
젖 31
산
-
추천 많이들하네 패파파 들을까 원솔멀텍 들을까
-
학점주작은 뭐임 4
씨
-
보이지않는 물웅덩이 피하기 캬
-
도표 <<< 가장 많이 틀림ㅋ 듣기 하면서 풀다가 덧셈 잘못해서 틀리고, 5번...
-
영어 시발 외울게 왜이렇게많아 ㅈ된거같음 수능날 4등급받을거같은데 하 영어가 급방...
-
오늘 취하면 1
오늘 취하면- 수란 이거 노래 좋음 님들도 좋아하는 노래 추천 ㄱㄱ
-
대학가서 학점 잘맞는것도 사회에서 중요할텐데 잘 노는애들이 학점도 잘맞음
-
그냥 생윤 윤사 합쳐서 윤리 한지 세지 합쳐서 지리 세계사 동사 합쳐서 역사 사문...
-
전부 초6 한명에게서 들은 것들. 친구1: 들리는 말로는 남미새 여미새를 뛰어넘은...
-
이미 투투전사 된 시점에서 영어는...
문제가 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님 정말 고맙습니다
정말 상세하게 성의있게 가르쳐 주셔서 감동입니다
정말 감사해요
댓글 달아주신 모든분들 정말 고맙습니다
큰 도움이 되었습니다