한달동안 생각했는데 안풀려서 다시 질문드립니다
게시글 주소: https://spica.orbi.kr/0003290626
중앙교육 수학익힘책 p320 10번 문제입니다
한번 올렸던 질문입니다 한달내내 생각한건 아니지만 틈틈이 생각해도 아이디어조차 떠오르지가 않네요
n이 홀수이면 nCr을 n으로 나누면 왜 나누어 떨어지지않는지 설명해주세요
단, r은 0<r<n 입니다
n이 짝수일때는 나누어 떨어지나요??
익힘책문제라 계속 생각하면 풀리겠지 생각했는데 안 풀리네요
답변 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
존나 혼란스럽네 최상위권 1500명이 의대 못가게되면 분명 아래라인에도 타격 올거...
-
이유까지 부탁드립니다ㅜㅜ
-
난이도 어느정도에요?? QED보다는 훨씬 낫다고 하길래… 하면 플로우랑 QED N만...
-
일단 걍 지르고 봤는데 풀만하겠지
-
다음중 극대와 극소의 개수는 각각 몇개일까요? 양끝 함숫값은 무한대로 가는중
-
난이도와 별개로 오히려 과탐보다 추론 측면은 더 강한듯 노베가 보기엔 그런거 같아요 도표도 그렇고요
-
10지선다랑 올림픽 고민중인데 어떤가요??? 올림픽이 더 끌리긴함뇨..
-
2011학년도 6월 모의평가 '사막의 형성' 관련 지문입니다. 중위도 지역의 사막이...
-
ㅇㅇ?
-
민초파 ㅇㅈ 2
우하하
-
책 살건데 아직 pdf로 메가에 올라가있는데 보니까 ㄹㅇ 강의 안들어도 될정도로 다 써놓는구나
-
제발 붙길 부산에서 내신 수학3~4면 수능 몇등급정도일까요?
-
지2 천체 퀴즈 0
두 달동안 외행성 A,B의 남중시각 변화를 관측하였다. 두 달동안 외행성 A는...
-
인간승리다... 1
작수 생1 4등급에서 ㅈ빠지게 공부해서 드디어 오늘 생1 사설 찍맞없이 50점...
-
A) 물바다 B) 지옥불
-
현역이 답이라는군요...
-
전대 전자공학과 교과 70%컷잎 3.5까지 떨어졌던데 학종은 또 2점 초반이더라고요...
-
짐싸면서 ebs나 봐야하나
-
있나요? 댄디는 안되는거같고 대성은 9월부터 들을거같아서 쩝 ㅠㅠ
-
대전 인문논술 0
재수생이고 논술 준비를 좀 해야할 거 같은데 추천해주실만한 학원 있으신가요 ㅜㅜ
-
반수러고 지금 확통 조금 끄적이는 중인데 확통 미적 둘다 쌩노베는 아님 282930...
-
반수 이제 막 시작했는데 혹시 24년도 수능 해설강의는 따로 없나요?? 6모해설만 있길래요
-
ㄹㅇ
-
서킷 좋은거 같은데 강x도 좋은가요?
-
전세계 MONG-GYU NAGA로 단결 ㅆㄱㄴ
-
그냥 오고갈때 틀어놓고 볼만한 ebs찾고있는데..
-
지구 6모 3등급
-
답 2번 (4%정답률) 이거 ㄷ 대졸 이상의 '국민'중 사생활침해가 늘어났다에...
-
사회문화 Hesco free 실전 모의고사 2회 배포! 2
이전에 공지한 바와 같이, 사회문화 실전 모의고사 2회를 배포합니다! 1회와...
-
띠틈으로 원자가띠의 전자들이 올라가서 새로운 준위를 만들고, 원자가 띠에 양공이...
-
1번 선지에서 2가지 조건을 모두 사용하면 비교대상은 2개가 맞으나, 띄어쓰기가...
-
1월에 신택스 다 듣고 나서 체화 안 한 상태로 영어 공부를 한 적 없는데 지금...
-
3년 내신 1.07 확정
-
안녕하세요 24수능 92점 받고 수리논술로 인설중위권 공대에 진학한 1학년입니다...
-
둘 다 최초합이라는 가정 하에 어디 등록하실 건가요?
-
근데 지점별로 뽑는건가 왜 이렇게 적지
-
어디어디 학교가 반영하는지 반영 방식이랑 반영 비율 같은거 정보좀 알려주세요...
-
. 2
가끔씩 그런 느낌이 듦 내가 내가 아닌 느낌 저만치 떨어져서 내가 나를 지켜보는 느낌 이제 가야겠쿤
-
개화남그냥
-
과외 많이 하고 싶으면 덮는게 좋을까요?
-
50퍼 이상 되나요?
-
백분위 몇뜨나요??
-
구라고 모고 항상 70점대 초중 나와서 2등급 중후반 나오는데 정시 준비 중이라...
-
생윤을 몰라도 풀 수 있음 그냥 독해 문제 정답률 30%대
-
그냥 이대생이라는 이유만으로 사방에서 존나 쳐맞아요 어디 지잡에서 욕하는거면...
-
여름방학동안 헬스장 입문하려 하는데, 렛풀다운 대신에 턱걸이 그대로 해도 될까요?...
-
으하하
-
뭣도 모르고 메가만 삿는데 수학 독학하다보니 엔제 많이풀게되고 자연스레...
-
기출 vs 뉴런 0
7모 미적 2컷입니다 뉴런을 먼저 할까요 아니면 기출을 먼저 할까요?
-
민영화 확정인데 최소 3배봄 특히 대병 연계해서 가지고 있는 그룹
문제가 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님 정말 고맙습니다
정말 상세하게 성의있게 가르쳐 주셔서 감동입니다
정말 감사해요
댓글 달아주신 모든분들 정말 고맙습니다
큰 도움이 되었습니다