한달동안 생각했는데 안풀려서 다시 질문드립니다
중앙교육 수학익힘책 p320 10번 문제입니다
한번 올렸던 질문입니다 한달내내 생각한건 아니지만 틈틈이 생각해도 아이디어조차 떠오르지가 않네요
n이 홀수이면 nCr을 n으로 나누면 왜 나누어 떨어지지않는지 설명해주세요
단, r은 0<r<n 입니다
n이 짝수일때는 나누어 떨어지나요??
익힘책문제라 계속 생각하면 풀리겠지 생각했는데 안 풀리네요
답변 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
JR 패스 삼 11
홋카이도 에서는 반 필수 인듯...
-
찬싸이언스 (인강) 에서 강의하고 계심
-
아 맞다 1
이거 레전드인 듯
-
친구들은 개백수라 부럽다 하는데 저는 시간이 남아돌아서 미칠거 같음 차라리 결과...
-
-
Intp+3수생 5
-
테스트 5
테스트
-
이왕이면 존예섹시로. ㅠ
-
-
현역 화작 확통 동사 사문 69수 순으로 14121 13113 13231 나왔습니다...
-
근데 이런기분인 애들이 조선천지에 몇천명이겠지
-
ㅈㄱㄴ
-
기차지나간당 8
(~˘▾˘)~♫•*¨*•.¸¸♪
-
06이랑 술마시는중 13
나잡혀가겠다 철컹철컹
-
대체뭐라는건지알수없음
-
이게 과1사1 하면 과탐 한과목 가산 받는 건가요? 아니면 아예 안 주나요?
-
군대갔다오면 3
2천은 일임형 isa 박아놓고 나머진 타이거슨피랑 ivv에 분산투자해야지 30살까지...
-
05가왜삼수임? 5
어라라라
-
텔그에서 90퍼대였던것들 6칸떠서 복학각잴까 진지하게 고민중이었는데 업뎃후로 7~8칸댐
-
삼수할려면 군연기 따로 신청 해야함? 아님 그냥 알아서 삼수하고 군대 가면됨?...
-
어디서 보면 월400 어디서 보면 월700 메디컬쪽은 사람들마다 말이 다 다르네
-
더 이상 오르면 곤란합니다..그만그만????????
-
니게tv 34일차부터 올릴만한 아이돌 추천받습니다. 4
33일차(내일) 트리플에스 종료, 34일차부터 올릴만한 아이돌 추천받습니다,
-
6평 백분위 100, 9평 백분위 99, 수능 예상 백분위 100인데 수학과외...
-
큰일났음 2
비기너스 듣고있는데 이번에 비기너스 개정되면서 기존 강의 내려갈 가능성이 있다네요 어쩌지..
-
-
-
대구의 왕 3
-
왜 미적 만점받을 실력도 안되면서 만점표점따지고있었을까
-
ㅇㅈ 4
저녁 ㅇㅈ
-
본연의목적을잃고 뻘글러가됏네...
-
지금 문자알림신청 해도되는건가요? 아님 1월달 가서 신청이 열리나요?
-
실모 관심 있는 분은 쪽지주세요
-
종강을 바란다
-
일본 가보고싶다 7
그치만 혼자가면 국제미아가 될 것이에요...
-
일본어 잘 하시는분? 17
유진 이랑 도모다찌가 무슨 차이에여?
-
왜 룩이 대각선으로 움직여 ㅋㅋ
-
안녕하세요. [하제맑음] 총괄 팀장 김다온입니다! 오랜만에 인사 드리는데, 어떤...
-
그게 나야 바 둠바 두비두밥~ ^^
-
댓 달면 제가 만든 9시간짜리 플리 (134곡) 드림 보카로곡이 대부분에 +...
-
불구리를 으흐흐 0
-
건설어쩌구 과빼고 전공예약은 수시만 되는건가..?
-
부어있는거 졸귀
-
원래 컨설팅 업체 한 곳은 선예약해둔 곳이 있었는데, 개인적으로 가격이 생각한...
-
심리적 안정을 위해서…?
-
뭘해야 잘 놀았다고 소문이 날까.....
-
너무 끄끄느낍인가
-
문해원 들었는데 신택스도 들어보신분 있나요 서로 스타일 달라서 별로일까요
-
맞팔9 2
잡담 잘걸어요..
-
문제가 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님 정말 고맙습니다
정말 상세하게 성의있게 가르쳐 주셔서 감동입니다
정말 감사해요
댓글 달아주신 모든분들 정말 고맙습니다
큰 도움이 되었습니다