수학 칼럼(1)-중복조합에 관하여
게시글 주소: https://i.orbi.kr/00030457869
수학 칼럼 (1) -중복조합
랑데뷰수학 황보백 선생이라 합니다.
오르비에 족적을 남기고 싶어 수학 칼럼을 써 나가기로 하였습니다.
학원에서 수업했던 강의노트 내용을 칼럼으로 옮기는 형식으로 진행해 나갈 생각입니다.
첫 주제를 중복조합의 음이 아닌 정수해의 개수로 잡았습니다.
최근 기출로 지난(2020년) 5월 21일 치른 4월 교육청 가형 29번이 있어 관련 내용 정리해 보았습니다.
문자 a,b,c,d,e는 0이상 5이하의 정수일 때
a+b+c+d+e=5
의 음이 아닌 정수해의 개수는?
네...
5H5입니다.
그럼
a+b+c+d+e=4의 음이 아닌 정수해의 개수는 5H4
a+b+c+d+e=3의 음이 아닌 정수해의 개수는 5H3
a+b+c+d+e=2의 음이 아닌 정수해의 개수는 5H2
a+b+c+d+e=1의 음이 아닌 정수해의 개수는 5H1
a+b+c+d+e=0의 음이 아닌 정수해의 개수는 5H0
입니다.
뭐,,,당연하죠..
한 가지 더
a+b+c+d+e=-1의 음이 아닌 정수해의 개수는?
합이 -1이하의 개수는 0개입니다. (너무나 당연해서 문제에 출제되진 않겠죠...)
그럼 문자 a,b,c,d,e는 0이상 5이하의 정수일 때,
a+b+c+d+e=26의 음이 아닌 정수해의 개수는?
조금 생각한 분들도 있겠지만, a+b+c+d+e=-1과 같은 경우로 해가 존재하지 않습니다.
그래서 저런 문제를 출제하지도 않지만 출제하더라도 욕먹을 각오는 되어 있어야 할 겁니다.
그럼
a+b+c+d+e=25
a+b+c+d+e=24
a+b+c+d+e=23
a+b+c+d+e=22
a+b+c+d+e=21
a+b+c+d+e=20
의 음이 아닌 정수해의 개수는?
특히, 문자 a,b,c,d,e가 0이상 5이하의 정수일 때,
a+b+c+d+e=20
의 음이 아닌 정수해는 내신 시험이든 모의고사든 많이 출제되어 쉽게 답 할 수 있습니다.
정답은 5H5입니다.
풀이는
a=5-a', b=5-b', ... ,e=5-e' 로 바꿔서 대입하면
a'+b'+c'+d'+e'=5
이고 문자 a',b',c',d',e'의 범위도 0이상 5이하이므로
처음 문제인 a+b+c+d+e=5
의 음이 아닌 정수해의 개수를 묻는 문제와 같은 문제가 됩니다.
같은 방법으로
다음이 성립합니다.
이제 부등식에 대해 생각해 보겠습니다.
a+b<=n의 음이 아닌 정수해의 개수는 문자 c를 추가하여 만든 a+b+c=n의 음이 아닌 정수해의 개수와 같습니다. 즉, 3Hn
편의상 a+b+c<=n 인 경우를 3개가 n이라 읽고 계산은 4Hn으로 한다. 라고 표현하겠습니다.
4개가 5이하면 5H5
5개가 5이하면 6H5
....
자 본격적으로 다음 문제에 대해 생각해 봅시다.
문자 a,b,c,d,e는 0이상 5이하의 정수일 때
a+b+c+d+e=n
의 음이 아닌 정수해의 개수는?
(단, n의 값이 6이상 19이하 자연수)
(1) a+b+c+d+e=8
문자 모두가 0이상 8이하일 때의 전체 정수해의 개수에서
다섯 개 중 한 문자가 6이상일 때, 네 문자 합이 2이하인 경우를 제외하면 됩니다.
식으로는
5H8 - 5C1 x 5H2 = 495-75=420
입니다.
그런데
(2) a+b+c+d+e=17
문자 모두가 0이상 17이하일 때의 전체 정수해의 개수에서
다섯 개 중 한 문자가 6이상일 때, 네 문자 합이 11이하인 경우를 제외하고
두 문자가 6이상일 때, 네 문자 합이 5이하인 경우를 중복 제외하였으므로 다시 더해 주면 됩니다. 식으로는
5H17 - 5C1 x 5H11 +5C2 x 5H5=5985-6825+1260=420
(계산기 사용함)
입니다.
(1)번과 (2)번의 결과가 같음을 알 수 있습니다.
문자 a,b,c,d,e는 0이상 5이하의 정수일 때
a+b+c+d+e 가 될 수 있는 최댓값은 25입니다
(1)번과 (2)번의 결과가 8+17=25입니다.
그래서 a+b+c+d+e=n 의 정수해에서 n이 25/2 보다 큰 값이면 25-n으로 고쳐 계산합시다.
다시 말해
a+b+c+d+e=19인 경우는 식으로 표현하기도 어렵습니다.
이런 경우는 a+b+c+d+e=25-19=6의 경우와 같으므로
5H6-6C1로 간단히 답이 나온다는 얘기입니다.
자!
그럼 4월 경기도 교육청 가형 29번 문제를 보겠습니다.
선생님 풀이는 다음과 같습니다.
다음은 변형 두 문제 올립니다.
첫번째 문제는 숫자가 크게 나오는 경우입니다.(계산 짜증날 겁니다. 죄송)
두번째 문제는 비대칭 구조인 경우입니다.
긴 글 읽어 주셔서 감사합니다. 변형 1번은 자료공개 했던 문제이고... 변형2는 오르비에 처음 올립니다.
다음은 함수 f의 x=a에서의 미분 가능 조건의 필요충분조건에 관해 얘기를 해 보겠습니다.
수식을 어떻게 넣을지 고민이네요.
중복조합 부터 쓴 이유도 수식을 안 넣어도 알아볼 수 있어서...
고민해 보고 글 올리도록 하겠습니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
대해원 ㄷㄷ포만한만세
-
나머지는 인강듣지말고 정말 도움이 필요할땐 제외하고 나머지는 순수 혼자서 계속해서...
-
반수는 정시로 하는사람있음?? 수시는 이미 점수가 굳어져 있으니깐 올리고싶어도...
-
수시 이월 1
의대 증원한 정원에서, 수시에서 미달된 인원은 어떻게 되나요??...그냥 버리나요...
-
현역인데요.유자분 을고들어보고있는데 강의 시간대비 얻어갈게 많지 않은거 같아서요...
-
추천좀 해주라 ㅜㅜ 연논 인문 보려는데 아예 처음이라 어디가 좋은지 모르겠어 직접...
-
저같은 수학 문만러는 보통 본인 선택과목+공통 과목 문제를 만드는데...(올라운더...
-
특성화고 0
특성화고에서 경기권 인문계열 4년제 vs 전문대 치위생 뭐가 더 나을까요?
-
아오 팩스시치 0
팩스<<<이거 대체 언제오노
-
수완 특 0
널찍하고 착한 느낌의 내지 디자인때문에 뭔가 문제가 쉬워보이고 맘이 편해짐 문제...
-
둘 중 누굴 들어야하지
-
큐브 풍년이네 2
77ㅓ억 달다
-
해설에 f'(x)는 x>0인 구간에서 증가함수, x<0인 구간에서 감소함수여서 x와...
-
재수강 하겟다고 걍
-
생각보다 수업하는게 재밌음 무료인데 재밌는거면 천직인가
-
7월 13000원 8월 14000원 9월 15000원 이렇게ㅣ 쭉 시급 이리 올려주신다함
-
190920 물1
-
너무 좋구만
-
김승리 올오카 있었는데 죄다 번장에 박아버림 다른거 안듣고 여기서 푸는 방식만...
-
나도 내가 그냥 대단하고 벅차고 가슴이 울림
-
정시 5
121 152 2등급 68 69면 어느정도 가나요??...요번 6모인뎀
-
6모 수학 3컷 통통이인데.. 수특수완 풀어도 될까요..?! 11
엔제 풀기 전에 풀고 치우고 싶어서요.. 아니면 수특수완 대신 다른걸 하는게...
-
나 끌고가면 전력약화라니까 그러네 하..
-
수학 예전 문과 범위는 잘 모르기도 하고 이과범위도 기억 가물가물하네요 이투스 패스...
-
지금까지 시발점 회독 + 미친개념 2회독+ 4점초반까지 기출 + n티켓 중간정도까지...
-
왓다 갓다 하는데 왕복 2시간 반~ 3시간 걸림 토욜만 단과 다닐 생각인데 시간...
-
단과같은거 처음 들어보는데 설렌다
-
지1 장인 ㄱ 6
누가 맞음?
-
안녕하세요 ! 수학의 왕도(하) 30p의 종합문제 실력편 , 고득점 문제 3번문제...
-
동생이랑 같은 학번ㅋㅎㅋㅎㅋㅎ ㅈㄴ웃기네….
-
미숙하더라도 1
많이 미숙하더라도 낭만있고 재밌었던 때가 그립다.. 그 때는 길 가다 노을만 봐도...
-
현 상향평준화의 시대 한 시대를 풍미했던 5년전 수능은 이제 물로켓이 되어버린건가
-
0도에서 얼고 100도에서 끓는 게 참 신기함
-
알림은 통화중이라고 5~10분 후 다시 시도해달라고 뜨는데 발송완료라 떠 있네요 이러면 된건가요?
-
영어 가렸는데 5등급입니다..
-
엄….ㅠ 4규도 막히는거 딱히 없었는데 그냥 빅포텐 할까여
-
엄마한텐 비밀로 해야겠다
-
말이 됨? 제 동생 이야기임… 생 42점, 지 11점 받았다는데…. 어지럽네…아무리...
-
큰일이다 2
하고싶은일이 없어 대학은왜갔담
-
독서 문법 해설까지 ㄷ ㄷ 홀수ㅜ기출도 주고 n제도 주고 뭐 다 주네
-
올해 수능 볼 거라 시간이 좀 부족한 상태인데요 물1 김성재 선생님 기타업 들으면...
-
오늘 오전에 보냈는데 안 오네요ㅠㅠㅜ 발송 완료 떴는데 원래 이렇게 오래 걸리나용??
-
스카가서 공부할라고 집 가는 중이였는데요 할아버지가 저보고 수능 공부 하냐는거에요...
-
아니 벌레 너무많다 11
이래서 여름이 싫어
-
다들 뭐해요 8
놀아주세요
-
누가 더 잘함? 1
작수 연계(독서,문학)빨 받고 백분위 87 표점 123 6평 연계0 백분위 87...
-
공부하기싫다 7
ㅠㅠ
-
아이돌은 극한직업이 맞다.
정보글 추
감사합니다.
![](https://s3.orbi.kr/data/emoticons/dangi/029.png)
일단 시험을 위해 팔로우 했습니다네 도움 되길 바랄께요.
do enjoy your party
감사합니다.
잘 보았습니다.
네~다음 칼럼도 읽어봐 주셔요.
위 두 문제 가장 먼저 답 댓글 다시는분께 카톡으로 선물 보내드리겠습니다.
변형 1번 답 (10+672+1470)/8=269
변형 2번 답 1+161+171+444=777
입니다. 좋은자료 이제야봤네요 답이라면 카톡 선물 책 받고싶습니다.