한달동안 생각했는데 안풀려서 다시 질문드립니다
게시글 주소: https://orbi.kr/0003290626
중앙교육 수학익힘책 p320 10번 문제입니다
한번 올렸던 질문입니다 한달내내 생각한건 아니지만 틈틈이 생각해도 아이디어조차 떠오르지가 않네요
n이 홀수이면 nCr을 n으로 나누면 왜 나누어 떨어지지않는지 설명해주세요
단, r은 0<r<n 입니다
n이 짝수일때는 나누어 떨어지나요??
익힘책문제라 계속 생각하면 풀리겠지 생각했는데 안 풀리네요
답변 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
송도의 강렬한 기억 12
바야흐로 1학기 방마다 이름표가 붙어있었다 내 옆 방엔 한 남자의 이름과 a4용지를...
-
수학 분류 5
대충 크게 대수학, 해석학, 기하학 으로 나뉘고나머진 걍 응용수학이다 라고 대충 부르면 됨뇨.
-
는 없으니 안심하고 미적 자기 점수 투표 ㄱㄱ 미적 84 88 가채점 성적표 호날두
-
7-8월에 활동 막 하다가 갑자기 없어짐 ㅠㅠ 보고 싶당
-
고급미적분 고급기하 고급대수 네이밍맞추려고한거같은데
-
나군에 설공 쓸지 경치 쓸지 고민됨 인하의는 걍 합격증 자랑용으로 쓴다
-
https://www.incheonnewspaper.com/news/articleVi...
-
미분기하학을 하시면 됩니다. 감사합니다.
-
-
생얼굴 잘 몰랐는지 최근에 학원 오빠가 마스크 벗은 얼굴 처음 보는 것 같다고...
-
해보신 분들 후기좀뇨
-
선착순이나 뭐 있나요 모집요강만 있고 뭐가 안보여서
-
흠.
-
부산의논 0
합격자만나고싶네.. 혹시있나요?
-
미적보다 쉽고 공부량적으면서 취급은 미적분이랑 똑같은데 왜이리 소수과목이 됐지...
-
5번 때문에 고대를 못간다고?
-
기하해요
-
https://m.blog.naver.com/ssh127234/223679187924...
-
생명 고민 1
생명 1 한종철 풀커리보다 백호 풀커리가 좋음? 2등급 이상이 목표
-
ㅈㄱㄴ
-
그분이 강림하셧다...
-
아 잠만 아.. 0
아파트 아파트 아파트 아파트
-
매월승리 0
아니 대성에서 김승리 국어 매월승리 삿는데 나 현강도 간단말임 잘못산건가 아님...
-
전과 면접은 뭐 어케 준비해야할지 감이 안 잡히네요 전전 전과 예정이고 성적80퍼...
-
수학잘하는방법 4
을아신다면저에게알려주세요
-
여캐일러 투척 8
https://m.blog.naver.com/ssh127234/223679187924...
-
사교육 카르텔 처치 한번만 해주세요 국어만 1 뜨면 진짜 치대 될거같은데.. 이것만...
-
N제 추천받음뇨 0
미적위주로 추천받음뇨 드릴5 미적 이후에 뭐풀까뇨
-
최소.. 04부터..흠
-
진짜 찐따 특 4
롤 할 때 현실 얘기하면서 키배뜸 나는 연대 xx과 다니는데 어쩌고
-
사탐런 질문이뇨 6
변표/과탐 가산 고려해도 무조건 사탐2개가 고능한 선택인가요?? 서성한~중경외시...
-
블라인드가 진짜 성향이 다양한 어플인데 저 정도 몰표 나오는건 처음본 것 같네요...
-
https://m.blog.naver.com/ssh127234/223679187924...
-
이글 또한 많은 사람들이 볼 수 있게 공유해주셈뇨 13
어떰뇨
-
하루에 한 번씩 비갤 가서 내 닉 있는지 확인함
-
이 글 또한 더 많은 사람들이 볼 수 있도록 도와주세요 13
넣을 겁니다.
-
안녕히 주무세요 선생님들
-
-
아오 시발련들이
-
ㄹㅇ
-
99%의 경우에서, 난이도 높은 쪽 틀리는게 불리함뇨 끝
-
13데스 요네 7
그게바로 나야
-
진짜 주르륵 미끄러지네
-
1컷 96이면 걍 포항제철용광로 다이빙 마려울 거 같은데
-
코미 양 보는데 5
1기 op랑 2기 ed가 너무 취저임… 플리에 넣어야겠다
-
선착 5명 천 덕씩 드림
-
남캐짤투하 6
https://m.blog.naver.com/ssh127234/223679187924...
-
그냥 다 잊고 실채만 기다리자 생각하면서 일상생활 하다가도 관련 글 하나라도 보면...
-
질문 받음 6
고졸 일용직 걸그룹 마스터 야구 중독자 (32년 무관 팀 팬)
-
뱃지 엄청 많이 딸수있네요 고대 연대 냥대 중대 경희대 외대 건대 동대 홍대 여기에...
문제가 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님 정말 고맙습니다
정말 상세하게 성의있게 가르쳐 주셔서 감동입니다
정말 감사해요
댓글 달아주신 모든분들 정말 고맙습니다
큰 도움이 되었습니다