한달동안 생각했는데 안풀려서 다시 질문드립니다
게시글 주소: https://games.orbi.kr/0003290626
중앙교육 수학익힘책 p320 10번 문제입니다
한번 올렸던 질문입니다 한달내내 생각한건 아니지만 틈틈이 생각해도 아이디어조차 떠오르지가 않네요
n이 홀수이면 nCr을 n으로 나누면 왜 나누어 떨어지지않는지 설명해주세요
단, r은 0<r<n 입니다
n이 짝수일때는 나누어 떨어지나요??
익힘책문제라 계속 생각하면 풀리겠지 생각했는데 안 풀리네요
답변 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
누가 될거같음? 한번 찍어보자
-
울반 이과 애들이 너 같은 새기가 경제학과 지망하니까 나라가 이 꼬라지다 ㅇㅈㄹ...
-
얼버기 4
졸려요
-
1. 원래 더 어려울 뻔함 2. 성규쌤 모고 1, 2회가 더 어려움(20번=일반...
-
수능장 빌런연습 3
앞 옆으로 비염이신분들이 계셔서 발런연습을 독재 자습실에서 매일하고는데 진짜 효울도...
-
아 실모 더살까 3
1일2실모마렵
-
상큼한 아침에 저게 뭐노...
-
현역 예체능 입시 망해서 재수 공부로 틀었음.. 초등학교때부터 예중예고 나와서 평생...
-
사문 질문 4
공유성은 특정 사회 성원이 공유하는 모든 후천적 행동 양식은 문화적 동질성에...
-
정답좀 알려줘 ..
-
..
-
갓셍살아야되는데
-
교수 쏘리.
-
왜 자꾸 117나오는거지…
-
사탐 뒤늦게 시작함. 생윤: 개념 한바퀴 돌리기 지루함. 처음엔 현자의 돌보다가 쌩...
-
ㅈㄱㄴ
-
얼버잠 1
다들 잘자요
-
오케이 인정 3
시발 문제 잘내네
-
수학문제가 안풀릴때마다 너무 분해서 집중이 안됨 오늘도 문제집 찢을뻔했는데 화를...
-
1조까지 옴..
-
졸피뎀중독걸릴거같아서 심한 거 아니면 참는중인데 진짜 스트레스
-
규칙적이게 해
-
-x 넣어서 빼는 것보다는 합성함수로 인식-> 양변 극소 동일함을 이용하는 게...
-
야식시킴 2
hoe
-
현실성은 없지만 만약 이거 뜬다면 나머지 개ㅈ박아도 성불할듯…
-
생명 실모 트레일러랑 한종철 풀어보신 분 계신가요!! 1
디카프 트레일러랑 한종철 철두철미 중 하나만 추천해주신다면 어떤게 좋을까요!...
-
빵굽습니다 0
-
잠안오네 조졌다 3
커피를 너무 먹었나...
-
정법 마지막
-
오늘부터 8
도서관에서 눈치 안보고 달려야겠다 오늘 계속 나도 모르게 후방주시하게 된듯
-
시중에 푼 실모중에 제일 평가원같은듯. 문학 어려운데 답 근거가 명확하고 전반적으로 합리적인 느낌
-
개어렵네. 23분 걸려서 맞춤 역시 건너뛰길 잘했음
-
22번×12문제 0
아 오늘 참 열심히 공부한 듯 패드를 두고와서 인강도 못 듣고 양치기 바로 조지기 ㅋㅋㅋ
-
혹시 한국어가 좆망했을때를 대비
-
교육청 22번 풀면서 얻어가는 거도 많고 좋았는데 문해전시즌2도 비슷한가요??
-
이해원, 킬캠, 양승진모고, 김기현 컬렉션, 빡모 난이도 비교하면 어때요?
-
또 오랜만에 공부하네요 공부 20일도 안하고 시험 치겠네요 ㅋㅋㅋㅋㅋ 정신 못...
-
상황이해는 다 했는데 계산에서 망가짐 ㅍㅍ
-
-
밤새기 0
할게너무많은데.. 지금시기에 밤새는건 하는것만도 못한 행동이겠죠
-
국어 실모 ㅊㅊ 4
한 6개 파밍해야하는데 추천해주샤요 이감 파이널 12회 전회차랑 더프만 풀어봄...
-
지금 저의 제일 큰 문제가 수학이라고 생각이 드는데 전 통통이고 6모 수학...
-
예비고3이라서 가볼까하는데 고2후반부터 인강듣고 거의 혼자 했는데 독학...
-
하긴 할건데 가볍게 하고 넘어가는게맞을까요?? 올수보고 판단하면 되려나요
-
d-9 4
-
삐딱하게 살아 보려고 함 삐딱하게 살려고 마음먹으니까 괜찮아 다 괜찮아졌어
-
건대 공대가는거랑 취업에서 누가 더 유리함?
-
11덮 국어 3
풀기에 괜찮나요??? 저번주에 풀려고 했느데 저번주에 김승모 완전 망하고 또...
-
성격차이—-—- 남성양육비, 재산분할 남자의 외도——- 남성양육비, 재산분할 여성의...
-
20220722 4
이거 왤케 어렵지 다른 보통의 22번보다 더 어려운 듯 231122랑 난이도 면에선...
문제가 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님 정말 고맙습니다
정말 상세하게 성의있게 가르쳐 주셔서 감동입니다
정말 감사해요
댓글 달아주신 모든분들 정말 고맙습니다
큰 도움이 되었습니다