수학 칼럼(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를 선물하세요.
-
너무 복잡한 주제들에 대해 생각하고 싶지 않아 존예 오르비언들의 ㅇㅈ에서 나오는 도파민이 필요하다
-
꽤 재밌네요
-
시립대 공대 가려면 어느정도 돼야하나요.. 평백이라도 궁금합니다
-
라는 발언은 제가 속으로 그러고 싶지만 ㅋㅋ 그래도 나들 생각은 해줌ㅋㅋ 이게...
-
일단 하루에 7시간이상 박을거긴한데..
-
지방약에서 삼반수준비하고 있는데 의대 난리나는 거 보니까 미래는 정말 아무도...
-
맛있나용…
-
내가 제일 부러운 사람은 3~4일에 엔제 하나씩 하는 4
수학 엔제 한권 3-4일컷하는 사람들이 제일부러움
-
1. 콴다/큐브를 깐다. 2. 문제를 올린다. 3. 선생님(대학생)의 답변을 본다....
-
그 어려운 문학 특유의 모든 선지가 맞는거 같은 문제들이 많아서 작품을 꼼꼼하게...
-
새벽 5시까지는 공부를 해야 합니다 저는 밤낮 조절을 스스로 할 수 없는 인간이기...
-
대학에서도 창업을 희망하는 사람은 되게 적은 것 같음 1
빨리 경험 쌓아서 학회들어갈 수 있으면 좋겠다 그런 사람들 많이 만나게
-
많관부
-
7투스 2
오늘 보신 분 계신가요??
-
그럼 누가 나올려나 미국 정치 잘 아는분 있으심???
-
저 학평이나 모고 보면 80이상은 나오는데 이상하게 더프는 항상 70점대임;;
-
잘기억은 안나는데 나는 칼럼쓰고 문만해서 오르비에 도움이라도더ㅣ지너네는 오르비에서...
-
80~88 정도 진동하는 실력인데 안정 88까진 만들고 싶음요…
-
실력을 뽐내고 싶어서 << 이런 말은 왜 하는거임? ㄹㅇ 진짜 의도가 궁금해서 그럼...
-
하루치 공부량으로
-
왜 내 주위에는 0
개시발 ㅂㅅ밖에 없을까 돈 맡기면 먹튀할 인간 천지임
-
ㅇㅈ 12
버스 ㅇㅈ
-
첫 정답자 1000덕...드리겠습니다.. 이거 지금 올려도 되는거 맞나요ㄷㄷ..
-
캬
-
표준발음이 [지시기]이고 허용발음이 [지시게] 아닌가요?
-
비주얼 개 살벌한데 어떰??..
-
대학 가면 경제관련책 다 읽어볼듯...초딩때 개두꺼운 주식책 이해도 잘 안되면서...
-
9평이후는 후달려서라도 어떻게든 공부할 듯? ㅇㅅㅇ 7.23~ 9초 까지 40일 멘탈잡기 고고
-
1달 전에 정오제보한 걸... 아오 ㅋㅋ
-
사탐런해서 생윤 처음해요 기시감이랑 마더텅 기출이랑 별로 차잉 없는 줄 알았는데...
-
매일 먹는중
-
핸드폰 빌릴때...휴대폰 망가졌는데 부모님께 연락드려야 해서 모르는 분께 전화...
-
대깨검 바뀔수도 ㅇㅊ가서 조세팀 들어가야지
-
기출 한번만 더 돌리고 싶은데
-
d115오공완 0
국어 비원실15~20강 수학 패파스텝3트레이닝 수12가각 20,4문제 영어 키스띰...
-
몇 천 문제를 찍어내도 오류 별로 안 내는 시대인재입시평가연구소 강남대성수능연구소 GOAT
-
생1 2~3 나오는데 1 맞을 자신이 없음..
-
고작 저거라니 김빠지네... 개구리닉에는 역시 뭔가있는건가... 그리고 mz04님...
-
서핑 초고수들 0
오ㅓ우
-
생각보다 공부가 잘 돼서 놀라는 중 전에 다녔던 독재가 너무 교실 좁고,, 다...
-
같이 하는 친구가 있어야 공부가 잘 되는 것 같아요 고3 때처럼 같이 공부하고,...
-
인구 상관없이 기초자치단체 당 국회의원 1명씩 보장해주고 (인구 많은 곳은 당연히...
-
수험생들이 아까운 본인의 시간을 할애해가며 당신의 문제를 푼다는 사실을 잊지 않고...
-
그럴 줄 알았어 0
내가 사람 까는 거 싫어하는데 이번 오류 난 예상 했음 (예측 했다고 막 자랑하려는...
-
몰라 찾아보진않아서 흔한건지 모르겠는데 모든 장기위치가 정상인의 반대임 ㅇㅇ 정확히...
-
학교 근처(서울에서 3시간 거리 어딘가 인구 몇십만 적당한 시) 본가(서울북부)...
-
화장실 니들 대체 왜 손 안씼냐?
-
팜하뉘 4
팜하뉘
정보글 추
감사합니다.
![](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
입니다. 좋은자료 이제야봤네요 답이라면 카톡 선물 책 받고싶습니다.