한달동안 생각했는데 안풀려서 다시 질문드립니다
게시글 주소: https://image.orbi.kr/0003290626
중앙교육 수학익힘책 p320 10번 문제입니다
한번 올렸던 질문입니다 한달내내 생각한건 아니지만 틈틈이 생각해도 아이디어조차 떠오르지가 않네요
n이 홀수이면 nCr을 n으로 나누면 왜 나누어 떨어지지않는지 설명해주세요
단, r은 0<r<n 입니다
n이 짝수일때는 나누어 떨어지나요??
익힘책문제라 계속 생각하면 풀리겠지 생각했는데 안 풀리네요
답변 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
포키 먹다가 갑자기 궁금해짐
-
11시야 문열어 1
오늘 토요일이야 이사람아 정규방송 켜야지 또 어디갔어
-
하... 말도 안대
-
증원덕에 지방의 지역으로 쓸 조건되고 국어만 좀 올리면되는데 이거 안되면 걍...
-
할짓없는데 6
프-사 그려드리빈다 단한명!! 그리기 어려우므로 SD 안받음!!!
-
. 1
-
탈릅해야하나 ㅜ 6
오르비 너잼 글리젠이 없어 ㅜ
-
유베면 걍 베이직 안 하고 플러스만 해도 되죠?
-
수학질문) 미분 2
(x-t) 분배하고 쪼개는건 알겠고, 양변 x에 대해 미분해야하는데 , 앞 항...
-
이 '내'가 심심하시다는데
-
ㄹㅇ 조만간 탈릅할듯 18
덕코 젤 많이 주는사람한테 탈릅할때 다 주고갈게 스캠코인 그런거 아니고 진짜야
-
쌍욕먹을수도있음
-
바로 박탈당했네요.. 답변 열심히 했는데 아무 얘기도 없이 별점 테러하시면 속상해요 ㅠㅜ
-
뿌수기
-
선착 1 23
프사 그려드려요✨ (애니프사만 가능..)
-
이게 편의점 가서 쓸 수 있다는 덕코인가?
-
유독 수학할때 진짜 넘 집중이안돼요..... 그래서 억지로 노래들으면서라도 하눈데...
-
어떡하라고 ㅜㅜ 갤럭시키즈...
-
기하러 있나요? 2
독재에 150명 언저리에 저포함 딱 2명이던데 여긴 얼마나 되려나요
-
ㄹㅇ망했네
-
4번선지가 답이 x인데 이유가 뭔가요..?
-
프필 들가면 나오는 등급... 막 30(centurion) 같은거 적힌거
-
건국대 4
수의예과
-
화력테스트 성공 2
이사람들 눈팅만 하는 중이었네 ㅡㅡ
-
특히 하기 싫은 거 억지로 하는 거 잘 못하는 성격이시면… 2학년 1학기는 제가...
-
한의사 페이에 대하여 37
본인 졸업 앞둔 한의대생임 1. 페이 한의사 세후 500~600 가 정배 2. 개원...
-
특상 너무 재밌다 역학하다 넘어가서 그런가…
-
오답 처리만 잘 해두면 상관 없을려나요ㅜ
-
이번 6평 4등급(68)인데 공부법 추천좀 해주세용~
-
기출 분석 ㅈㄴ하고 n제도 풀고 노력하는게 보여서 ㅈㄴ 멋있음
-
오늘 스카 습도 3
습도 70퍼찍음... 장마 시작도안했는데 이러면 ㅜ
-
자꾸 오르비 들어와서 뻘글이나 보려고 새로고침하고.. 슬슬 현타가 심해진다...
-
고1인데요 영어내신 벼락치기하려하는데 어떤부분부터 외우면 될까요? 필기는 다...
-
오르비 그만!!
-
하 그냥 즐기면서 대학다니는 친구와 비교했을때 뒤처지는 기분은 0
어떻게 할 방법이 없겠지 그냥 이걸 원동력으로 계속 공부하는 수밖에...
-
제 친구들이 자꾸 제 엉덩이 만지고 도망가요 ㅜㅜ
-
이게 머에여?? 1
이런거 있는거 첨알았네 나 왜 5등이지? 저 숫자 대체 머에여? 글고 왜 1등만...
-
심심하다 형
-
내렸다..
-
방학때 종로학원 썸머스쿨 들어가는게 나을까요 아니면 학원 단과로 여러개 다니고...
-
독재에 홀애비 냄새랑 하루종일 땀 쩐내 나는 애들 때문에 너무 힘든데 어떠규ㅏ죵 ㅠ...
-
넘나피곤하다
-
어느새 빗물이 2
내 발목에 고이고~
-
뉴진스는 좋아하는 맛이 있다니깐…
-
서강대 사회과학대 3학년 친구랑 밥먹었는데요 (공익이라 군대 늦게감) 현역 때...
-
헛
-
호에엥 비 엄청 쏟아지네 마치 내 눈물처럼
-
미적 77 생명 23 합쳐서 백분위 100 나왔어요
문제가 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님 정말 고맙습니다
정말 상세하게 성의있게 가르쳐 주셔서 감동입니다
정말 감사해요
댓글 달아주신 모든분들 정말 고맙습니다
큰 도움이 되었습니다