한달동안 생각했는데 안풀려서 다시 질문드립니다
게시글 주소: https://snu.orbi.kr/0003290626
중앙교육 수학익힘책 p320 10번 문제입니다
한번 올렸던 질문입니다 한달내내 생각한건 아니지만 틈틈이 생각해도 아이디어조차 떠오르지가 않네요
n이 홀수이면 nCr을 n으로 나누면 왜 나누어 떨어지지않는지 설명해주세요
단, r은 0<r<n 입니다
n이 짝수일때는 나누어 떨어지나요??
익힘책문제라 계속 생각하면 풀리겠지 생각했는데 안 풀리네요
답변 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
무섭다... 26
ㅠㅠ
-
나도 그랬지만 질문글이 너무 답하기가 어려움 굉장히 포괄적이여서 누가 와도 답변하기...
-
히히 취한다 4
하이볼 맛있어
-
충원율 300% 넘게 찍을 수 있을까요?
-
물화 안껴있으니까?
-
-
이정환T 후기 0
이정환 선생님 현강 어떤가요? 꼭 알려주세요!!!!
-
커리 옆 괄호는 시작~종료월(月) 국어(원98 백100) 독서문학: 김민정...
-
뀨우 17
><
-
유리한 것: 연대식 충북식 건글식 한림식 불리한 것: 설대식 중대식 백분위대식
-
시발시발점 0
하루에 theme 하나씩 나가는게 정속이에요? 보통 강의 3~4개정도
-
-
눈맞아서 증식했나 아까 길가다가 비둘기 보고 닭인줄 알았움 징그러워 으
-
설경제간다 6
고경호소인 메가진화함.
-
연대 조발 하라…
-
숭어회 맛있네 12
대방어만큼은 아닌데 그에 비해 슴슴하면서도 여전히 기름지고 쫄깃한 맛이 아주 좋네요
-
그 학교 제일 끝자락인데 붙이려고 쓰는거 아녜요? 안정으로 박는건가 아님 합격증만...
-
지1사탐 할빠엔 3
세지사탐 한다 ㅋㅋ 세지 해줘요 ㅠ
-
1번 2번 3번 옛날에 만든 가장 악명높은 대표 물2 자작 문제 삼총사입니다. 네,...
-
무물보... 14
... .... ....
-
사탐사탐이 더 쉽지않나 대학 가기 지1 3등급에서 1받기보다 사탐노베로 1받기가 더 쉽지않나요
-
어짜피 안돼서 걱정 안해도 됨 ㅋㅋ
-
언: 추정 어려움. 가채점 안 해서 표점 118인데 그럼 대략 78점이니까...
-
시발점 드랍해도 상관없나요..?
-
대치 프로세스 논술학원 다니려는대 어떤가요
-
보니까 강기원이 투표수 압도적이던데 수업이 그렇게 ㅅㅌㅊ임?
-
이게 맞는 페이스인 건가요 최저러고 언매미적물지에 3합 7이 목표에요
-
한석원 선생님 교재 4의 규칙 개정 많이 되나요??? 3
보니깐 2025버전이 있네요 개정 많이 되나요??? 더불어 4점기출은 어떤가요???...
-
중앙대 경제갈게
-
바뀔 게 없네. 시발.
-
백분위100인데 인생참 어렵다 그쵸..
-
??
-
강기원하고 박종민 고민임
-
진짜 좆됐어
-
반수로라도 수능 한 번 더 해보고싶어서 공부하려는데 2달 만에 하려니 뭔가 하나도...
-
대학 알리미로 취합한 서담 내부 데이터라 외부로 구체적인 수치는 못 까는데 이공계...
-
-
오개념 논란 그런 거 다 빼고 사문은 고정이고 생윤 vs 지구 고민중임 작수 지구...
-
아쉽네요
-
빨리 결과 보고 맘 좀 놓고 싶네요
-
ㄲㅂ
-
재수로 러셀 여자 기숙다녔던 사람임. 미적 박주혁T (미적은 다른 쌤들도 다 좋다고...
-
-
좀만잘볼껄 진짜조금만……………
-
생명은 어찌저찌 2등급 까지는 받을만하다는 말이 있다...
-
ㅎㅇ 11
-
얘를 상향이중모음으로 보든 하향이중모음으로 보든 문제가 해결이 안 됨 학교문법에서는...
-
어디서 삐꾸난건지 모르겠네요
-
요즘 상대편에서 자꾸 컴플레인 걸고 기분 꿀꿀하던데 전화위복 기회 생겼네 개꿀~ ㅋㅋㅋ
-
고3과외하고싶다 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님 정말 고맙습니다
정말 상세하게 성의있게 가르쳐 주셔서 감동입니다
정말 감사해요
댓글 달아주신 모든분들 정말 고맙습니다
큰 도움이 되었습니다