한달동안 생각했는데 안풀려서 다시 질문드립니다
게시글 주소: https://orbi.kr/0003290626
중앙교육 수학익힘책 p320 10번 문제입니다
한번 올렸던 질문입니다 한달내내 생각한건 아니지만 틈틈이 생각해도 아이디어조차 떠오르지가 않네요
n이 홀수이면 nCr을 n으로 나누면 왜 나누어 떨어지지않는지 설명해주세요
단, r은 0<r<n 입니다
n이 짝수일때는 나누어 떨어지나요??
익힘책문제라 계속 생각하면 풀리겠지 생각했는데 안 풀리네요
답변 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
답정너 아니고요.. 제가 수학을 잘 못해서요.. 의견 부탁드립니다 3모 59...
-
기하쉬워서 시간남으면 백분안에 미적까지 달려보도록 하겠습니다...
-
사문런했는데 4
사문런 2주째 개념 다끝내고 풀어봤는데 7모 13번 하나 틀림 사문 개재밌네
-
수학은 엄청 어렵거나 한건 아닌데 미적 30번 못푼거 반성좀 하게 됐음. 과탐은...
-
이거 고트인데
-
아주 쪼끔 힘들 때는 26
좋아하는 노래를 들으며 시간에 기대어 버텨보아요
-
수학기준
-
수학 N제 2
뭐가 괜찮나요?
-
결국 수능때 수학 1 찍었지... 고2 중간부터 갑자기 개념유형 같은거 돌리더니 쎈...
-
15살 때라 1
오르비 모르고 살던 때
-
도쿄 놀러갔는데 …
-
수학 N제 0
뭐가 나은가요?
-
체크포인트 그림체도 힐링 연애물 그려도 될 거 같은데 왠만한 공포물보다 피폐함...
-
수능이거중독성장난아님 솔직히 오수안에 경희한 뚫는다 진짜내가소외감드는게 현역도아닌데...
-
내신 선택과목을 언미화생을 고른 패기 넘치던 고1은 어디가고 내신 확통 생윤 사문...
-
현재 평가원 모의고사 기준으로 백분위 98~96정도 나와요. 모의고사 풀때는 문학,...
-
잇올 장학 1
벌써 나옴뇨..? 반수생 장학 담주 수요일 아니에요?
-
연애혁명 별이삼샵 연놈 가짜동맹 청춘 블라썸 작전명 순정 오로지 청춘계시록 아...
-
시립대 탐방이라고 하나요? 시립대 가보려고 하는데 근처에 점심 먹을 곳...
-
얼마나 되는지 아직 안나온거죠? 입시요강보니 '가산점을 부여할수있음' 인거만 봐서
-
오르비를 할 정도로 입시, 공부에 관심이 있는 학생이라면... 연애를 하면서도 ‘아...
-
주민등록지랑 졸업 고교랑 다른 대학교 근처에서 보고싶음
-
제 동생 점수고 한부모, 저소득층이라 기균도 가능해요 잘안보이실까봐 영어는 2고...
-
재수생 백분위4 8등급에서 50일만에 5등급으로 올린거임?? 와 대박이다....
-
뭐가 문제일까요.. 제발 도와주세요.. 현 고3이고 국어”만“ 성적이 안...
-
좋아하는 장르나 노래 적어주시면 비슷한 맛으로 쏴드립니다 ㄱㄱ
-
고2때 수학 실력이 어느정도쯤되면 고3 기출 건들 수 있을까요?
-
해무무 2
따뜻한 기단이 바다를 지나며 기단 하부가 냉각되어 어쩌구 저쩌구..
-
Language: korean Popular:today 8
그냥 습관이다 손가락이 기억해서 길에서 하고잇네
-
6평 딱 3컷이고 N티켓 시즌1 기준 어려운 테마 아니면 정답률 한 70%정도...
-
대치동 8
소치동은 없냐
-
대치동 교복입은 흡연자 출몰하는 골목 딱 정리해줌 18
메인글 보고 삘받아서 딱 알려드림 - TOP 1 : 한티역 쪽 예섬S관 뒷골목 (더...
-
9평 끝나고 시작하거나 아니면 여름방학부터 자투리 시간에 틈틈히 하려는데 가장 많이...
-
어떻게 대비를 해야될까요... 이게 진정 양치기로 커버되는 문제인가 ?
-
식욕감소 불면증 이런거 아예 없음 ㅋㅋ 그나마 우울감은 좀 있는듯.
-
ㅇㅈ 2
팜하니나 보고가라.
-
간절히 바란다 3
친구들이 내 생일인지 모르고 지나쳐서 깔끔하게 멀어지기를
-
ㅈㄱㄴ
-
제곧네 입니다~
-
베트남같은 동부이촌동 11
이왜진?
-
21번 치고는 3분만에 바로 풀리던데.
-
올라가는게 좋다던데 고3자이, 마더텅이 기출을 의미하는건가요? 정확히...
-
재밌네 주인공 성격이 찐따긴한데 이만한 로맨스 웹툰이 요새 없는듯
-
국밥이나 같이 먹게 국밥 혼밥 하면 웬만해선 별 느낌 안 드는데 가끔 서러움
-
물론 저는 아침에 하는데 갑자기 궁금함
-
아아
-
약 안 먹을땐 오르비에서도 난리치고 친구한테도 자살할거라하고 물건도 다 처분하고...
-
14번같은 상황은 그래도 이제 뭔지 좀 보이는데 계산 차질이나 뜬금없는 부분에서 얼타는게 좀 많다
-
예민하넹 화났넹 4
장난인데 왜그래!
문제가 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님 정말 고맙습니다
정말 상세하게 성의있게 가르쳐 주셔서 감동입니다
정말 감사해요
댓글 달아주신 모든분들 정말 고맙습니다
큰 도움이 되었습니다