수학 칼럼(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를 선물하세요.
-
QS 100위 미국 대학 QS 50위 영국 대학 어디가 더 나을까요?
-
배그 한판 했습니다...
-
여행갈 때 내가 버스 시간 놓치고 이런 빌런짓 몇 번 했었는데 얘가 다 참아줌 ㄹㅇ...
-
람쥐
-
생명과학 GT 고퀄 모의고사 PDF 무료 배포(모르면 손해) 1
안녕하세요. 이승후 선생님 연구소 GT SCIENCE ZONE입니다. 이번에 저희...
-
응애 준비 갈 완료.
-
N수 하면서 얻은것들 10
정신병 도태력 찐따력 자살충동 스트레스 개박살난 외모 개박살난 몸
-
싶다고 하면 감방 가겠죠? 얼음좀 그만 돌려!!!
-
내가볼때 코난은 3
걍 축구선수나 해야될듯 사람 좀 그만 죽이거
-
우하하
-
메인글 뭐지다노 3
엄.....sibal망커뮤
-
나는 바보다 1
일어나서 공부 안할거면 뭐하러 일찍 일어났어 어서 공부해
-
고1입니다 썸머스쿨을 고민중인데 어떻게생각하세요? 기숙아닙니자
-
익히마는 0
독서만 들어도 되려나 Kbs하고있는데
-
직관적이지가 않음 차단하려했는데 차단버튼 안보여서 한참찾았네 왜 마이크를 차단버튼으로 둔거지...
-
알바가기 싫다 2
-
학점 4.5래...엄청 열심히 한거지? 밥 사달라 해야겠다..
-
내년 본3... 두렵다
-
실력이 사라진게 아니였어 맘이 너무 급했던 거였어
-
데이트할 때 돈 안나가서 좋아
-
학교 생활 포가해야하나
-
고전시가 미친거 아님?....사실 정철 작품 공부 안해서 거의 모르는데 싹다 고어라...
-
학점 입갤 2
4.03 우수상좀주라
-
3000부 판매신화 기록 지구과학 핵심모음집을 소개합니다. (현재 오르비전자책...
-
안하는것이 좋음 만날때마다 최소 3만원 써야하고 장소찾는데 시간쓰이고 상대방도...
-
아 가보자고!!!!
-
도표 난이도 이정도면 적당하게 잘 뽑은듯 다만 개념 문제가 조금 아쉬움... 딱히...
-
분명 외대 전장이실텐데... 오잉
-
입결표 보니까 2
나군에 외대 중국외교통상 썼으면 붙을 수도 있었겠구나 중경외시 라인은 제대로 보지도 않아서 몰랐네
-
댓글 정답 스포 조심~
-
강의는 한달에 16이던데 서바나 강사컨은 가격이 얼마나 드나요?(물1 현정훈t)
-
다른것도 아니고 수학기출을 대부분을 자기가 이해해서풀고 거기다 스킬까지 흡수하면...
-
스카 독재 1
학원독재 다니는게 혼자 스카 독재한 것보다 결과들이 좋은 편 인가요? 주변사람들...
-
서울대 연세대 고려대 성균관대 한양대 서강대 중앙대 시립대 경희대 이화여대 건국대...
-
작수 수학 81이고 (백분위 93인가 찍은 거 없이) 목표는 낮1입니다 뉴분감 수특...
-
수학 실모 풀었을 때 74인가 받고 충격 먹은 적 있음..... 이번 6평 대비...
-
사설 풀때마다 항상 70점대였다가 6모때 전략적으로 풀었더니 90점 맞고 오늘 친...
-
교재 속 지문들을 보니 작년이랑 거의 같은거같은데 강의는 작년과 좀 다른가요?
-
어그로 ㅈㅅ합미다 ,.. 질문 글임미다... 이성 중시랑 이성적 사고 토대가 다른...
-
며칠 잡고 하면 될까? 그리고 3나왔는데 기본하고 실력 중에 뭐할까 빅포텐 s1 풀다가 오열할뻔
-
본인 자칭 존잘러 알파 메일이다 ㅋㅋㅋ
-
성적이 안올라서 고통! 내 등급만 떨어져서 고통! 문제가 안풀려서 고통! 공부가 어려워서 고통!
-
슈1발 2
충전기 부러졌네 이 개같은
-
으하하 당신도 털많은프사를 하십소
-
군수붕이인데 9모부터는 학교에서 대면접수만 받는다고 해서 잇올가야할거같은데 부모님께...
-
법대러라 정시에다가 몰빵박아서 기말고사 끝나고 쉴시간에 한능검이랑 정법 사문...
-
물1 운동방향과 수직인 힘 주면 속력 일정한거 그냥 암기사항이죠? 일단 원리도...
정보글 추
감사합니다.
네 도움 되길 바랄께요.
do enjoy your party
감사합니다.
잘 보았습니다.
네~다음 칼럼도 읽어봐 주셔요.
위 두 문제 가장 먼저 답 댓글 다시는분께 카톡으로 선물 보내드리겠습니다.
변형 1번 답 (10+672+1470)/8=269
변형 2번 답 1+161+171+444=777
입니다. 좋은자료 이제야봤네요 답이라면 카톡 선물 책 받고싶습니다.