한달동안 생각했는데 안풀려서 다시 질문드립니다
중앙교육 수학익힘책 p320 10번 문제입니다
한번 올렸던 질문입니다 한달내내 생각한건 아니지만 틈틈이 생각해도 아이디어조차 떠오르지가 않네요
n이 홀수이면 nCr을 n으로 나누면 왜 나누어 떨어지지않는지 설명해주세요
단, r은 0<r<n 입니다
n이 짝수일때는 나누어 떨어지나요??
익힘책문제라 계속 생각하면 풀리겠지 생각했는데 안 풀리네요
답변 부탁드립니다
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
진짜 하나도 없네. 구버전은 있는데 개정버전은 어째 인터넷에 안보이냐.
-
내신 시즌만 되면 이의제기글 장난아니게 보임 ㅋㅋㅋㅋ
-
개념1회독 하고 모의고사 풀어봤는데 18 19 20 21 3월 다 2등급 나왔어요....
-
가이 센세!! 지켜보고 계십니까!! 이게 바로 당신이 언급한 >입니다!! C-FOOT!!!!!!
-
님들 학교에서 채점한 점수랑 평가원에서 채점한 점수가 다를 수 있음? 0
성적표엔 백분위 94 표점 132 찍혀있음 (78점) 아래 사진은 학교에서 보여준...
-
좋아하던 수학마저도 하기 싫음
-
( 의평원장 2~3년내 의대 증원 불가 인터뷰?! , 의대증원 인증 탈락 여부 변수-->서남대 전철? ) 0
https://www.newsis.com/view/NISX20240704_0002799415
-
모의고사 신청 늦어서 성적표 안나오게 시험친다고 해도 안된다시네 그래 이게 공무원이지 아..
-
독학으로 국어하고있는데 슬슬 ebs 하려 합니다 너무 헤비하진 않은 선에서 재밌는...
-
아 0
수시 폭망
-
미안하게 됐다…실제로 존재하지도 않는 삼각형 가지고 이상한 문제 풀게 해서…게다가...
-
시청역 사고 현장에 ‘토마토 된…’ 조롱 쪽지 남긴 20대 남성 자수 2
‘서울 시청역 역주행 사고’를 추모하는 공간에 “토마토 주스가 돼 버린 (희생)자...
-
평가원하고 다른느낌들어요 정보량만 때려박고 연결성이 없는 느낌이에요 허수라서 걍...
-
뉴스글 올리면 2
잡담태그 차단해도 알림에 뜨나요? 뜨면 안쓰려고 하는데...
-
13분정도 걸리고 한두개틀려요
-
74뜨고 멘탈 갈림
-
수능국어 기준 정답률 몇퍼쯤 됨?
-
“의사 늘린다고 응급실 뺑뺑이 안 없어져… 수가 현실화가 최우선” 1
[의대 증원 갈등] 김인병 대한응급의학회 이사장 김인병 대한응급의학회...
-
문학.. 그냥 기괴하다라는 말이 가장 잘 어울리는
-
밀려드는 경증환자, 멱살 잡힌 전공의… 응급실이 앓고 있다 1
[의료개혁, 이제부터가 중요] [8] 응급실 고질병 지난 2일 오후 4시 서울...
-
레전드 공하싫 2
공부하기 싫어ㅜ미치겠네
-
설경 경한 0
경한 반영비가 특이해서국잘(백분위 98이상)수망(1컷-높2)탐구만점(정법 사문)이면...
-
정도 난이도 n제추천해주새요…plz 대성패스잇숨댜
-
관리 상태 ㅆㅅㅌㅊ네 ㅋㅋ
-
개념강의만 150개는 버겁네..
-
아웃풋은 광운대로 아는데 맞나..?
-
제가 아직 ebs를 극초반 몇 작품만 봐가지고 잘 모르는데 그 중 하나가 시험지에...
-
글 좀 잘 읽자 0
수식된 정으ㅣ 사례 원리 연결 차이점 비교
-
2달동안 달려야지
-
하 하필 이런시험에 걸리냐 가나 한개 날렸는데 가나 쉬웠음?
-
몇시가 마지노선?
-
2학기 내신과목은 생1해놨는데 정시돌리고 사탐런 해서 생윤 사문 개념 한 바퀴씩...
-
수능특강 영어는 수능영어랑 비교할때 난도가 어떤가요??? 4
비슷한가요??? 아니면 수특이 많이 쉬운가요???
-
고신대 의대 인식이 어느정도인가요?
-
7덮국어 11
나만 ㅈㄴ어려웠나.. 언매 첫장도 ㅈㄴ 어렵고 문학도어렵고..
-
최근에 분 국어 시험중 가장 어려웠던것 같은데.... 쉬어갈 지문이 안보였움
-
오늘 늦잠 자버림 지금 일어닜네 밥 먹고 얼른 가서 공부해여지 오늘 더프 보시던데 잘들 보세여
-
전부 문제에서 처막힘 ㅅㅂ 분명 읽을땐 쉬웠는데
-
ㄹㅇ
-
수능 국어를 피지컬로 2등급 맞는다면 1등급이 되기 위해 뭐가 필요할까요? 2
어릴 때부터 독서를 많이 해서 기본적인 국어 공부와 기본적인 문법 지식만으로도수능...
-
오류마저 최고라는것이냐! 뭔 2주를 못가서 또 터지냐
-
현여기 학교에서 생기부 채우며 응원할게요 ㅇㅅㅇ9 화이팅!
-
와 이거 내가 만들고도 문제퀄 좋은거 같아서 감탄하게됨 17
ㄹㅇ 공부한 수준에 따라서 변별되기 쉬운 문제 만든 거 같음... 배포하기 아까울...
-
목도 특정방향뒤로 못젖히겠고 어깨도 넘 아픈데 어케하시나요.. 자세가 안좋아서...
-
경영학과 희망 중입니다 독서 진도 나간 부분에서 경제 관련해서 적는다 vs...
-
임정환 올림픽 0
마감됐다고 했는데 모르고 결제했거든요,, 교재 받을 수 있을까요ㅜㅜ 나중에 입고되면...
-
주술회전 이번 화 11
뭐 쩝쩝하고 음미해본 결과 나쁘지 않음.... ㄱㅊ네용 다음화가 궁금하다... 과연...
문제가 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님 정말 고맙습니다
정말 상세하게 성의있게 가르쳐 주셔서 감동입니다
정말 감사해요
댓글 달아주신 모든분들 정말 고맙습니다
큰 도움이 되었습니다