수학 칼럼(1)-중복조합에 관하여
게시글 주소: https://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를 선물하세요.
-
다좋은데 씨발 일어날때마다 후회함
-
첫 n제 추천 받습니다
-
궁금합니다~ 발췌해서 들을 생각입니다. 6모 전까진 끝내고 싶어서 ㅎ(제 수준은 2~3등급)입니다
-
치전으로 늘어났던 정원감축까지 가보주아앙 ㅋㅋㅋ
-
나처럼 디시+오르비 같이하면 안됨 ㅇㅇ
-
비사아아아아앙
-
풀어도 ㄱㅊ나요?? 3모 공통 다 풀 수 있는데 시간이 부족해서 21 22 못...
-
똥마렵다 0
-
3개 같이 하면 ㅈㄴ힘들어서 못할거같은데 뉴런은이랑 병행하면서 시냅스,수분감중에 둘...
-
그래도 내신 조금이라도 올리기위해 준비하는게 맞겠죠?
-
딱 직장인 저년차 때 메디컬 골라 찾는 애들이 많아서 매우매우 쉽게 만남 얘네 보면...
-
증명하고싶구나...
-
3수생출격
-
의대 수리논술로 붙으시는 분들 보통 언제부터 준비하셨나요?
-
25123 1
연대 건공 목표인데 진짜 수학을 어케 해야 할 지를 모르겠네요... 이정도 수준에서...
-
그림 속 "중기와 후기"의 염색체는 상동 염색체가 아닌것 같은데 맞나요? 밑...
-
손목 안쪽 쫙 땡기네 헬스한거마냥
-
진짜 ㄹㅇ 작심삼일 아닌게
-
https://youtube.com/shorts/utMi6WdKT-U?si=nksS6...
-
크킄ㅋ
-
안녕하세요 :) 디올러 S (디올 Science, 디올 소통 계정) 입니다....
-
그걸로 드라이브도 쓰고 그랬는데 갑자기 없어져버림.. 네이버웍스로 다 전환
-
ㄹㅇ 커피 셀프로 타게하는 카페는 없는걸가 난 그냥 앉아만 있을게
-
아니 저거랑 윤 대통령의 오만, 독선, 불통, 무능, 거짓과 무슨 관련이 있다는 말이죠?
-
주말은 늦잠을 0
레이트쥐기상
-
얼버기... 1
ㅠ
-
독서 공부를 시작해보자! 또 지금 등교하신분 계시나요??
-
에효..
-
한지 vs 세사(vs동사) 추천 부탁드립니다 세지는 고정
-
보통 내용에서 추상적인 글이나 내용나올때 아 그런갑다~ 하고 대충 다음 문장...
-
쇼군 정주행을 해야 한다..
-
오늘도 성공
-
드디어 집왔다 1
롤체하다가.
-
새벽5시에 안자고 뭐하는 지거리야
-
어우 피곤해 5
-
큐브 후기 2 2
심심해서 틈틈이 하고 느낀 점 1. 별테하는 친구가 한 명은 꼭 존재한다. 2....
-
수잘싶 10
ㄹㅇ
-
왜 일어나보니 새벽 4시지 오엠쥐다 진짜루..
-
ㅅㅂ 난 절대 안할 줄 알았는데 반수생각이 스멀스멀... 근데 공부하기는 또 싫고....
-
정시로 돌려도 무죄인가요 국어랑 영어는 내신때문에 안한지 1달정도 되었고 언매랑...
-
공부하다가 체중관리 못해서 허벅지 다리 살이 다 텄는데 보기도 흉하고 우울함,, 어카냐
-
4단원? 아님 4,5단원?
-
아이스크림인데 냉동실 넣어놓고 까먹음 한달 넘은듯?
-
의지박약이슈 흑흑 그렇게 살고 싶다 피지컬 100 보는데 끓어오르네..
-
요즘 정시로 수능 몇등급 정도면 합격하나요? 그냥 궁금해서...
-
대학 수학 시험 망침 12
Sec적분 못해서 최대 96점…. 인생
-
1학년때 3점대였던 친구는 말그대로 떡상했는데 나는 다망해서 훨씬 뒤쳐져버렸네...
-
ㄹㅇ
-
무물 0
설공 화석 중간고사 아직 안 끝남 3대 450
정보글 추
감사합니다.
네 도움 되길 바랄께요.
do enjoy your party
감사합니다.
잘 보았습니다.
네~다음 칼럼도 읽어봐 주셔요.
위 두 문제 가장 먼저 답 댓글 다시는분께 카톡으로 선물 보내드리겠습니다.
변형 1번 답 (10+672+1470)/8=269
변형 2번 답 1+161+171+444=777
입니다. 좋은자료 이제야봤네요 답이라면 카톡 선물 책 받고싶습니다.