수학 칼럼(1)-중복조합에 관하여
게시글 주소: https://app.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를 선물하세요.
-
길가다가 0
경품 뽑았는데 갑자기 2등해서 3만원 겟또..오늘 운 좋은가
-
고1 정시 0
고1인데..진짜 힘들고 어려울 거 아는데 정시를 하고 싶어서요..제가 원하는 대학은...
-
어제 수바 풀고 오늘 강k 푸는데 ㅅㅂ ㅈㄴ게 어렵네
-
수시 납치를 걱정했는데 이젠 수시 납치 되기를 미친듯이 비는 신세가 되었구만그래
-
강대K 1
강대K 풀면 보통 미적 84 아니면 88 받는데 이정도면 1등급 가능한가...?...
-
9덮 화작 0
82 점이면 보정 몇정도 보시나여 독서1개 문학5개 화작1개 틀렸습니다
-
ㅠㅠ {녹차, 삼겹살, 마늘}
-
진짜루
-
쎈푸는데 13
진짜 고문당하는거같음
-
국어 눈알 굴리기 말하는거임
-
일단 사태 요약. 수학 드랍하고 최저러가 되기로 결심 후 한동안 큐브 안씀. ( 흑...
-
가장 어려웠던 특상기출 10
난 이거라고 생각함
-
끼엥에ㅔ에에ㅔㅇ에에에에엥에에에에엑
-
a곱b곱c곱=16의 조건을 만족시키는 자연수 abcd순서쌍 수 8
3H4? 4H3?
-
핫식스라는 범부만 마시다 최근에 몬스터접한뒤 효과 좋아서 매일 한캔씩 따는 중인데...
-
도움된 칼럼이나 영상같은거 있나요? 그냥 문제풀고 채점하는건 아닌것같아서
-
현우진vs김기현vs양승진vs한석원vs배성민vs정병호vs차영진 근데 요즘 수능 기류에...
-
수학점수 심각해서 시간 거의 80프로 쓰는데 ㄱㅊ나요 1
나머진 돌려가면서 함
-
수능 D-45, 내일부터 10월, 이제 남은 시간은 1달 반. 남은 기간을 어떻게...
-
수학 2컷~2중반 정도 되는데 어떤 n제 푸는게 좋을까요??
-
산문에서 1지문, 운문에서 1지문 같은 작품 나오는건가요?
-
51554인데 17
수능날 전과목 1등급 가능한가요 급해요
-
https://namu.news/article/2446683 시험문제에 전 대통령을...
-
혼자 못풀던 문제 많았는데 지금은 풀수잇으려나 내신틱한 문제는 훈련이 안되어있어서 아직 못푸려나
-
수학 컨텐츠 2
남은 기간 동안 이거 다 할 수 있을까? 너무 욕심인가 킬캠 빡모 양승모 강x...
-
참고로 만주어 ᠰᡝᠩᡤᡳ ᡩᡠᡥᠠ 에서 온 것으로 추정됩니다
-
시발점 듣는데 자세하게 설명은 안하시는데 마지막이 어딜 향하는지 그런 개형도 잘 알아둬야될까요
-
가장 최근 국세청 자료임 오르비 한빠한까 다 거르고 진짜 업계 상황이 심각하기 때문
-
행성이 공전 주기가 더 빠르다고 속도가 더 빠르다고 볼수가 있나요? 공전 궤도가 더...
-
공부합시다 0
김찬호입니다
-
지금까지 승리쌤 커리 타오던 고3입니다. 오늘 현강 대기 다 빠져서 등록 여부...
-
보라색으로 표시한 부분이요
-
토종 순대라고 해서 하나 달랬더니 냅다 당면순대를 꺼내버리시네… 이건 아니죠 할아버지
-
2025학년도 9월 모의평가 통계자료(Crux Table) 사전 공지입니다. [탐구...
-
평이 너무 좋던데 한번도 안먹어봄..
-
에타에 구인글 하나만 올려주실분,, 장소가 건대 근처라서ㅠ
-
물2 4페에서 정석풀이로 계산 뒤지게 긴 문제들 나오면 3
걍 찍는게 이득인 수준 아닌가요 작년엔 미적하면서 탈모올 거 같았는데 올해는 물2가 물려받았네
-
옆집에서 올라왔던 글인데 A관성계에서 P에서 먼저 방출 아닌가요???
-
[서울경제] 진학사는 2022 개정 교육과정이 반영된 ‘블랙라벨 공통수학1’을...
-
시대인재 진학사 9
고속성장 김은ㅇ
-
?? 그냥 명분도 없이 쳐맞고 끝나는거임?
-
크아악 씨발 오르비 정상화 그냥 신킹버드
-
내년에 여러 인서울 상위 대학들이 정시에 내신을 반영한다고 알고있습니다 내년 정시...
-
그냥 연관된거 적어놓고 거기서 어떻게 새로운 생각을 얻음?
-
롤판이 조금이라도 오래가려면 lck가 롤드컵 독점하지 않는게 더 좋을거 같네요
-
18년도에 고등학교내신 전교2등 일반고였고 대충 학교수준은 서울대 고대 연대...
-
https://m.fmkorea.com/7524813969 (아래 본문 캡쳐본)...
정보글 추
감사합니다.
네 도움 되길 바랄께요.
do enjoy your party
감사합니다.
잘 보았습니다.
네~다음 칼럼도 읽어봐 주셔요.
위 두 문제 가장 먼저 답 댓글 다시는분께 카톡으로 선물 보내드리겠습니다.
변형 1번 답 (10+672+1470)/8=269
변형 2번 답 1+161+171+444=777
입니다. 좋은자료 이제야봤네요 답이라면 카톡 선물 책 받고싶습니다.