한달동안 생각했는데 안풀려서 다시 질문드립니다
게시글 주소: https://orbi.kr/0003290626
중앙교육 수학익힘책 p320 10번 문제입니다
한번 올렸던 질문입니다 한달내내 생각한건 아니지만 틈틈이 생각해도 아이디어조차 떠오르지가 않네요
n이 홀수이면 nCr을 n으로 나누면 왜 나누어 떨어지지않는지 설명해주세요
단, r은 0<r<n 입니다
n이 짝수일때는 나누어 떨어지나요??
익힘책문제라 계속 생각하면 풀리겠지 생각했는데 안 풀리네요
답변 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
중앙대 도시공학과 가능했다는게 배아픔뇨 ㅠㅠ
-
대성패스양도생각있으시면 연락주세요
-
ㅇㄷㄴㅂㅌ
-
화2문제 0
AI기반제작입니다
-
나른해요 4
배부르고 침대는 편하다
-
좋아요 1
좋아해요
-
안하겟다라고 말이라도 좀 하지 걍,,
-
빵 ㅋㅋ 2
-
물1 만백 100 기원 1일차
-
컴공 일기275 0
전역을 하고 나서, 고대하고 있었던 맥북 프로를 구매했습니다. 군에서 만날...
-
남르비 ㅇㅈ좀 2
ㄱㄱ
-
수능 준비 또 하기로 함
-
1컷 40 만표 80?? 뭐 어떻게 낸거야 …ㄷㄷ
-
https://orbi.kr/00072247560/%5B1%EB%B3%B4%5D-%E...
-
기출분석하면 바로 모고죠???
-
난 기차탈 때 8
그냥 노래 틀어놓고 창밖에 보는 거 좋아함 오늘도 창가에 앉았어
-
뭐 할까요?
-
성대 사탐런 1
성대는 한양 서강보다 사탐으로 가기 힘든가요..?
-
흐앙귀차나
-
영화평론가 이동진님은 삶의 가치관을 표현해다라는 질문에 이런 답변을 하셨습니다....
-
ㅈㄴ 잘 잤다 1
기분이 좋다
-
젭알
-
젭알
-
애니프사 별로임 6
네..
-
과외 새로 구해야하는데 생각보다 귀찮다 영어 경력 4명 있으니까 영어는 시급 올려야지
-
미적 현강 0
작수 28 30틀이고 고정 1등급인데 미적 현강 중에서 28이랑 30위주로 수업하는...
-
하위권이 위로 도달하는데에는 필요하지만 위에서 더 위로 올라가는데에는 영양가가 없음...
-
두개 비슷한느낌인가요? 그리고 두개 푸는 기간은 어느정돈가요
-
뭐임뇨
-
1년전쯤 한번했는데 또 할필요 없나요??
-
의대증원이 취소되면 대학이 1단계씩 낮아진다고(연고 경제--->서성한 경제) 보면 되는건가요?
-
얼버기 1
근데 졸림
-
사람 절대 고쳐 쓰는 게 아님을 깨달아버렸다
-
쌈무나보고가라 0
-
오르비는 입시커뮤인데 26
허구한날 똥글만 싸지르는 사람들보면 현생에서는 말 한마디도 제대로 못하는 ㅈ찐따일거...
-
좆댓네 일어나는거부터 힘든데ㅋㅋ
-
에코백 너무 불편해서 백팩이 필요해 너무 책가방같이생긴거밖에 앖어거 무난한걸...
-
얼버기 20
-
수1수2 좀 딸려서 공통에 투자할 시간도 필요하다보니까 미적 하는게 좀 부담스러워서...
-
열품타 커뮤 보니 다들 10시간씩은 한다는데 진짜냐...?
-
1. 교수님께 초안지 서명 받아주실 수 있는지 메일을 보낸다. 보통 메일 양식은...
-
드릴드1 수1+수2=74000원 드릴드2 수1+수2=76000원 드릴 25+26...
-
사문 도표 1
사문 불후의명강 개념은 4단원 초반까지 했고 검더텅도 개념진도에 맞게 풀고있는데...
-
발문 좀 주무르면 수학1의 거듭제곱근 문제가 될수도 있고 일단 2가지 지점 1....
-
웧요일 아니엇음? 심지어 월욜도 대체휴무네 생각해보니 ㅋㅋㅋㅋㅌㅌㅌㅌ
-
피곤해 죽겟네 4
하
-
[일월 언어연구소] (개화)칼럼1. 독해에 대한 고찰 0
이전 칼럼 목록) [일월 언어연구소] 교재 예고 및 칼럼1. 환율 | 오르비 [일월...
-
늘 베개를 들어보고 이불을 뒤져보고 침대를 들어보는 것으로 하루를 시작하는구나 허
-
아 안잘려했는데 1
2시간 자버렸네
-
아이디어 기생집 0
아이디어에 제 스스로 풀 수 있었던 문제가 거의 없었어요 다시 회독하고 기생집...
문제가 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님 정말 고맙습니다
정말 상세하게 성의있게 가르쳐 주셔서 감동입니다
정말 감사해요
댓글 달아주신 모든분들 정말 고맙습니다
큰 도움이 되었습니다