한달동안 생각했는데 안풀려서 다시 질문드립니다
중앙교육 수학익힘책 p320 10번 문제입니다
한번 올렸던 질문입니다 한달내내 생각한건 아니지만 틈틈이 생각해도 아이디어조차 떠오르지가 않네요
n이 홀수이면 nCr을 n으로 나누면 왜 나누어 떨어지지않는지 설명해주세요
단, r은 0<r<n 입니다
n이 짝수일때는 나누어 떨어지나요??
익힘책문제라 계속 생각하면 풀리겠지 생각했는데 안 풀리네요
답변 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
모고 형식으로 풀고 싶은데 좋은 거 뭐 없나
-
킬캠 한번 풀면 그날 하루는 공부에 집중이 안됨 하.... 4점 많이 맞추면 3점...
-
9모 72 인데 평가원 기출이좋을까요 다시개념을해여하나요 아님 스특을풀까요
-
회독 전부 유기했는데도 작년 강케이도 좀 임팩트있던 건 다 기억나는 거 보면 영향이 있지않을까
-
얼굴형 보정 이빠이네ㅋㅋㅋ 좋은데~
-
진짜 ㅈ같이 빡침 걍 볼때마다 하
-
국어 216 수학 호/훈 영어 션티 물리 현정훈 지구 박선 ...머릿속으로 생각만 해 본
-
이 정도 공부량이면 물리 50점 가능할 수 있을까요? 0
개념.기출_ 김성재t 스골.기타업(6회독) 수특.완(3회독) 실전_ 강민웅t...
-
나도 들어보고싶엇서,,
-
레드불 에디션 뭐임?ㅋㅋ
-
스카이 메디컬 중에서 일단 최저가 없어야하고 저는 무슨무슨 추천 이런거 생각나는데
-
( 사회 원로 1500여 명 시국선언 "2000명 증원이라는 대통령의 근거 없는 옹고집이 의료대란,,,얼마나 많은 사람들이 목숨을 잃어야하냐" ) 1
https://www.hani.co.kr/arti/society/society_gen...
-
학교 급이 높지는 않지만 과에 대해서 궁금한 사항이 있으면 알려드릴 수 있습니다....
-
ㅇㅇ
-
저메추ㄱㄱ
-
자지축을박차고
-
원룸 = 동그란 방 << 이거 모르는 사람 있음?? 4
ㄹㅇ 1. 돈까스 2. 보쌈정식 3. 제육볶음 4. 돼지국밥
-
현장에서 풀고 맞는 사람들은 어떤괴물들일까...
-
컴퓨터 파일 정리하다가 옛날에 만든 도형문제를 찾았네요. 지금풀어도 느낌있네요~~~~
-
300명 지원했고 23명 뽑는데 합불 예측좀 해주세요 이번에 새로 생긴...
-
1. 면접 출제방식 -사전 문제 공개 -랜덤 문제 출제 『사전 문제 공개』방식의...
-
노력으로 안되는 수준인거..?
-
전통놀이 on
-
18회 30번도 적분상수를 함수로 보는 논리임 6모 30번도 1회인가 2회에서...
-
킬캠시즌1 3회 0
미적 84정도면 1등급 나와요ㅕ?
-
왜 이상한 댓글만... 어그로 제목글엔 ㅈㄱㄴ 댓글 한두개에 나머진 진지한 답변 아니었나
-
똑똑해서 의대가신건가요? 의대 가려고 공부 하신건가요?
-
. . 쓸말은 없는데 어그로 끄는게 유행이라 어그로 끌어봄
-
나랑 놀아줘 14
심심해
-
구내식당 엌ㅋㅋㄱㅋㅋㄱㅋㅋㅋㄱㅋㅋ
-
고려대학교 수학과 / 기대모의고사 9년차 저자 대학재학시절 수능(평가원) 현장응시...
-
긱사에 시키는건 첨이라 떨려요....
-
1. 들어오기 전부터 어그로인거 눈치깜 2. 사실 본인 하고 싶은 얘기일 확률...
-
모든 비극은 인간이 이기적이라는 것을 인정하지 않고 7
타인에게 이타심과 희생을 당연시하고 강요하는 데서 시작되는게 아닐까 아님 말고
-
누구는이겨야한다정석민풀커리상상이감ㅇㅈㄹ해도3뜨는병신이라인생좆같네진짜...
-
닉변할까 14
프사랑 깔맞춤하고 싶은데
-
걍 우기분만 듣고싶은데
-
1컷 어느정도 나올거같나요 아 개털렷는데
-
솔직히 전문대출신 간호사가 수술 하는건 좀 그럼;;; 4
물리나 지구 실모 좋은거 뭐있나요?
-
저메추좀
-
지금 마더텅 2020년도까지 풀었는데 뒤로갈수록 너무 쉬운 것 같아서...1월달쯤에...
-
Stoney 명문대 논술 압축 특강 10월 3회차로 완결되는 명문대 압축완성반...
-
25돈데 0
왤케덥지 체감상 어제 29도랑 비슷한거같은데
-
육사 2차시험 다음주에 치는데 치력검정은 실내에서 하나요? 실외인가요??
-
안녕하세요 작수44957이였고 군대에서 공부 처음해서 봤습니다 전역 후 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님 정말 고맙습니다
정말 상세하게 성의있게 가르쳐 주셔서 감동입니다
정말 감사해요
댓글 달아주신 모든분들 정말 고맙습니다
큰 도움이 되었습니다