수학 칼럼(1)-중복조합에 관하여
수학 칼럼 (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를 선물하세요.
-
과제하다 놀러왔는데 심심하네요
-
지금 한서삼 라인인거로 아는데 저기서 더 떨어지면 강원대 수원대 강남대 이런 곳인데...
-
회 먹고 싶은데 4
피자도 먹고 싶음...
-
올해 수능 원점수로 언 미 생윤 사문 100 100 44 50 나와서, 우선 이화의...
-
개념강의+복습+기출 이후 하루 30분정도 투자하면되나요? 하루 1시간이상써야되고...
-
심심하니 4
소금을 먹어야겠어요
-
잔다해놓고안자기 7
-
정시의벽
-
고딩인데 당연히 고딩이랑 시귀고 싶지 ㅋㅋ
-
싫어요
-
어제는 많았잖아
-
이제 고3올라가는 고2입니다 내신을 버리고 정시를 준비중이라 겨울방학에...
-
독도는! 2
-
작년 이맘때에 올라온 글인데 기가 막히게 적중했네요;; 올해도 있으면 좋겟는데
-
왤케 턱턱 막히죠 자연이랑 아예 다르네
-
58kg임.. 15
실화냐..
-
화장도 안하는데 눈코입 다 쨍하고 얼굴 비율 그냥 고양이 ㄷㄷ이런 사람이랑...
-
탐구 하나 확정1인거 빼고 국어는 1점차로 2고 수학 메가2컷 부산교육청3 영어...
-
십덕의 오노추 1
https://www.youtube.com/watch?app=desktop&v=1RQ...
-
근데 눌러서 2번 봤더니 옯붕이더라...
-
난 오르비언들 사랑해 24
내가올해살아있을스있었던건 다너희들덕분이야 진짜로사랑해 진짜로...
-
경제 기출분석 2
' 한 100문제정도 기출문제 이런식으로 풀어서 과외생들 만들어줬었는데 오히려 제...
-
프사 ㅋㅋ
-
의대증원 정시 0
현재 확률뜨는건 의대증원 고려해서 내려간 입결 기준으로 뜨는건가요??
-
목이 아프군아 4
목캔디가 필요해
-
미적vs기하 과탐vs사탐 뭐 추천??
-
나를 허락해준 세상이란
-
아 진짜로 5
대학원 준비해볼까
-
집에 박혀있다 8
흐앗 너무커
-
1M 이상이면 음수 아니냐
-
가챠 타임은 언제나 도키도키! 그 결과는.....!! 카나!!! 사실 카나를 그리...
-
내오랜꿈
-
연고대 목표로 반수하려는데 미적에서 확통으로 바꾸는거 괜찮을까요 ㅠㅠ 공통 3틀에...
-
근데 돈 아껴야 해서 가기 싫음.. 결론: 돈 좀 주세요
-
반수 0
지방대 교과로 3.초반~중반 학과 미컴에서 명상가 인가경 사학이나 중어중문 반수는...
-
23수능이 마지막이었는데, 그때랑 많이 차이날까요?? 저는 고1수학 유기하고...
-
이런 게 히키코모리인 거죠? 생각보다 쉬운데
-
예뻤어밖에 몰랐는데 걍 다 좋네 대박
-
탐구 추천 좀 2
화1지1 했는데 화1 개같아서 버리고 지구깔고 나머지 하나 선택해야하는데 투과목이나...
-
집에있으니깐 5
3시간째오르비중
-
물2지2로 간다
-
정시 궁금한거 0
현강 들엇던 쌤이 의대 증원 때문에 컷이 올라간거지 빵꾸 난 학교들이 많을...
-
노래 추천좀요 6
부르기 쉬운걸로
-
생윤 1컷이 1
30점대가 아니라는거에서 고인물 많은거 증명이다... 진짜 3등급 안나오면 죽는다고오 제발 ㅠ
-
뿌지지지ㅣ
-
동사 2컷 1
43일 가능성은 전혀 없을까요…?
-
리젠이 넘 느려요..
-
24수능 제가 기억하기론 5틀 5등급 25수능 0틀인데 시간 20분잡아먹음......
-
재수할때 3
학교 걸어놓고 아예 처음부터 쭉 안가면 어케돼요?? 강제퇴학인가.. 학교는...
정보글 추
감사합니다.
네 도움 되길 바랄께요.
do enjoy your party
감사합니다.
잘 보았습니다.
네~다음 칼럼도 읽어봐 주셔요.
위 두 문제 가장 먼저 답 댓글 다시는분께 카톡으로 선물 보내드리겠습니다.
변형 1번 답 (10+672+1470)/8=269
변형 2번 답 1+161+171+444=777
입니다. 좋은자료 이제야봤네요 답이라면 카톡 선물 책 받고싶습니다.