한달동안 생각했는데 안풀려서 다시 질문드립니다
게시글 주소: https://a.orbi.kr/0003290626
중앙교육 수학익힘책 p320 10번 문제입니다
한번 올렸던 질문입니다 한달내내 생각한건 아니지만 틈틈이 생각해도 아이디어조차 떠오르지가 않네요
n이 홀수이면 nCr을 n으로 나누면 왜 나누어 떨어지지않는지 설명해주세요
단, r은 0<r<n 입니다
n이 짝수일때는 나누어 떨어지나요??
익힘책문제라 계속 생각하면 풀리겠지 생각했는데 안 풀리네요
답변 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
너무 무서웠습니다..ㅠㅠㅠ
-
1. 전역날짜 변동 훈련소에서 퇴소했거나 알티임관 포기한 애들은 퇴소전까지 있었던...
-
아직 이감 홈페이지에 안 올라왔던데 정답률하고 등급컷 다들 어케 아시나요 알려주시면 감사하겠습니다
-
국어: 겨울방학에 강기본 완강하고 이외에 아무것도 안했습니다. 김동욱쌤 수국김이랑...
-
맨날 학원에 있어서 몰랐는데 확실히 여름이구나
-
이거 가능한거임?? ㅅㅅㅅㅂㅅㅂㅅㅂ 죽고싶다 하
-
정병호 강k반 vs 장재원 서바 모의반 장재원 현강 대기 10번대임
-
학생들의 기말고사가 거의 다 끝나서 곧 과외를 많이 구하는 시기입니다. 방학동안...
-
작년에 서바 모의반 정규반을 친구랑 같이 다녔었는데 얘가 시험칠때마다 내가 마킹한거...
-
섹스하기 쉬운 나라를 바라는게 아니다(저출산 문제) 20
제가 여태 칼럼을 쓰면서 되도록 제목을 덜 자극적으로 쓰려고 했는데요 ㅋㅋ 이...
-
서울 동작구 좀 오래된 동네 외각에 있는게 걸리지만 생각해보니 알바노 우리 아파트...
-
뉴비 첫글 ㅎ 14
지금은 잘 못해도 열심히 하면 잘 될거야 여러분들도요 화이팅!!!
-
김준식 풀이 너무 고능아식 풀이라 올 초에 벽느끼고 지구 런 쳤다가 6모 끝나고...
-
덕코를 주고 가거라..
-
라는 사실 알고 계셨나요? 저는 말출 한달남아서야 알았음 별로 복잡하지도 않고
-
몇 권 안 담았는데 10만원 훌쩍이네....
-
국영수 3.5 1 4.2 정도 나오면 수능날엔 몇정도 나올까요...
-
합성함수 ㅅㅂ 2
합성함수 대응관계 진짜 개같네요 해설 뭐라는건지 하나도 모르겠음
-
be호감행동 15
덕코갈취
-
이악물고 온몸비틀기해서 1뜨던데
-
근데 개인적으로 내가 멍청해도 남 까내리고 다니는 사람보단 낫다고 생각해요오 22
내가 아무리 버러지라지만 난 아무리 자기 잘났다고 남 비하하고 다니는 사람들 보면...
-
덮 모의고사 0
풀 패키지로 구매해서 한번 풀어보려규 하는데 지금까지 나와있는 것들은 언제 배송해주니요?.?
-
통통이 풀면서 들을 클래식 추천 좀..
-
수학 풀이 6
작년 수능 15번 푸는데 이렇게 풀면 k=8이 빠져야하는데 그럼 답이 없던대.....
-
공부하려고 아이패드 켰다가 유튭 보는 중 크크
-
영어듣기에서 뻔한 문제들 말고 전체를 집중해서 들어야 하는거 특히 돈계산하는거에서...
-
그야 귀엽자나!
-
서민복지로 0
꿈과희망이~
-
티라미슈 케잌~ 7
티라미슈 케잌~
-
원래 n티켓 풀려다가 btk가 강의도 있고 해서 btk 풀어보려는데 개오반가요 6평...
-
둘다 풀어본적 없어서 잘 모르겠음.......
-
수학푸는데 풀이 어디서 틀렸는지 한번 봐주실 분 ㅠ
-
많은거 같음. 자기 의견이랑 다르면 거품물고 메신저 공격하거나, 인증요구를 함....
-
언 -12 미 - 14 지 -13 하..
-
(물론 잘하시는분들 및 개념있으신분들은 제외) 지금까지 살면서 듣기 단 한번도...
-
어렵네요
-
한 5점 정도만
-
현실에서 말고 옵치에서 만남 경쟁 가기 전에 손 풀려고 빠대 돌렸는데 상대 힐러닉이...
-
아 조졌내 5
좀 오래놔둔 카페라떼가 있는데 괜찮겠지 히히 라떼 발싸 이러면서 먹었다가 배 존나 아프네 하;
-
그냥 내가 머리 좋은줄 알았는데 범부였다 이런 글에도 왜 짜증난다는거임 어렸을때...
-
모두 다 감점당하면 평행이동 하자나!
-
내 마음의 고향
-
어차피 어렵던 쉽던 못볼거라서 다같이 못보는게좋다
-
탄핵심판하는 사람이 탄핵을 어떻게 당해 ; 이러고 지웠는데 탄핵소추 대상이 된다는...
-
저도 등차수열을 그래프적 관점에서 해석하는 문제를 만들어 본 적이 있습니다.......
-
맞추면 천덕 13
이유와 함께
-
영어 어렵게 하는거 진짜 최저 맞추지 말라고 그러는거 같음 2
메디컬 교과 최저 날먹 그만하라고 그러는거 같은데.... 근데 멀리 봤을땐 어렵게...
-
15번이 젤 어렵다 머리 아포
문제가 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님 정말 고맙습니다
정말 상세하게 성의있게 가르쳐 주셔서 감동입니다
정말 감사해요
댓글 달아주신 모든분들 정말 고맙습니다
큰 도움이 되었습니다