확률과 통계순열과 조합수능 기출심화 문제 (4점 중반 이후, 킬러 직전)

분야별 책 선택

문제

어느 학교 도서관에서 독서프로그램 운영을 위해 철학, 사회과학, 자연과학, 문학, 역사 분야에 해당하는 책을 각 분야별로 1010권씩 총 5050권을 준비하였다. 한 학급에서 이 5050권의 책 중 2424권의 책을 선택하려고 할 때, 다음 조건을 만족시키도록 선택하는 경우의 수를 구하시오. (단, 같은 분야에 해당하는 책은 서로 구별하지 않는다.) [4점] (가) 철학, 사회과학, 자연과학 각각의 분야에 해당하는 책은 44권 이상씩 선택한다. (나) 문학 분야에 해당하는 책은 선택하지 않거나 44권 이상 선택한다. (다) 역사 분야에 해당하는 책은 선택하지 않거나 44권 이상 선택한다.

정답 보기
396

자료 내려받기

아직 올라온 파일이 없습니다.

해설

철학, 사회과학, 자연과학 분야에 해당하는 책은 반드시 선택해야 하므로 최소 33개 분야에서 최대 55개 분야에 해당하는 책을 선택할 수 있다. 철학, 사회과학, 자연과학 각각의 분야에서 선택한 책의 권수를 순서대로 a,b,ca , b , c (a,b,ca , b , c44 이상 1010 이하의 자연수)라 하자. ⅰ) 33개 분야에 해당하는 책을 선택하는 경우 a+b+c=24a + b + c = 24에서 a=4a = 4일 때, b+c=20b + c = 20을 만족시키는 순서쌍 (b,c)( b , c )의 개수는 11 a=5a = 5일 때, b+c=19b + c = 19를 만족시키는 순서쌍 (b,c)( b , c )의 개수는 22a=10a = 10일 때, b+c=14b + c = 14를 만족시키는 순서쌍 (b,c)( b , c )의 개수는 77 따라서 구하는 경우의 수는 1+2++7=281 + 2 + \cdots + 7 = 28 ⅱ) 44개의 분야에 해당하는 책을 선택하는 경우 문학 또는 역사 분야 중 한 분야를 선택하는 경우의 수는 22이고 선택된 분야에서 선택한 책의 권수를 dd(dd44 이상 1010 이하의 자연수)라 하자. a=a+4a = a' + 4, b=b+4b = b' + 4, c=c+4c = c' + 4, d=d+4d = d' + 4 (a,b,c,da' , b' , c' , d'66 이하의 음이 아닌 정수)라 하면 a+b+c+d=24a + b + c + d = 24에서 (a+4)+(b+4)+(c+4)+(d+4)=24( a' + 4 ) + ( b' + 4 ) + ( c' + 4 ) + ( d' + 4 ) = 24 a+b+c+d=8a' + b' + c' + d' = 8 방정식 a+b+c+d=8a' + b' + c' + d' = 8을 만족시키는 66 이하의 음이 아닌 정수 a,b,c,da' , b' , c' , d'의 모든 순서쌍 (a,b,c,d)( a' , b' , c' , d' )의 개수는 서로 다른 44개에서 중복을 허용하여 88개를 택하는 중복조합의 수 4H8=11C8=11C3=165{} _{4} \mathrm{H} _{8} = _{11} C _{8} = _{11} C _{3} = 165에서 a,b,c,da' , b' , c' , d' 중 어느 하나의 값이 77인 경우의 수 4C1×3H1=12{} _{4} \mathrm{C} _{1} \times _{3} H _{1} = 12a,b,c,da' , b' , c' , d' 중 어느 하나의 값이 88인 경우의 수 44를 뺀 것과 같다. 따라서 구하는 경우의 수는 2×(165124)=2982 \times ( 165 - 12 - 4 ) = 298 ⅲ) 55개의 분야에 해당하는 책을 선택하는 경우 문학 분야와 역사 분야에서 선택한 책의 권수를 각각 d,ed , e(d,ed , e44 이상 1010 이하의 자연수)라 하자. a=a+4a = a' + 4, b=b+4b = b' + 4, c=c+4c = c' + 4, d=d+4d = d' + 4, e=e+4e' = e' + 4 (a,b,c,d,ea' , b' , c' , d' , e'66 이하의 음이 아닌 정수)라 하면 a+b+c+d+e=24a + b + c + d + e = 24에서 (a+4)+(b+4)+(c+4)+(d+4)+(e+4)=24( a' + 4 ) + ( b' + 4 ) + ( c' + 4 ) + ( d' + 4 ) + ( e' + 4 ) = 24 a+b+c+d+e=4a' + b' + c' + d' + e' = 4 방정식 a+b+c+d+e=4a' + b' + c' + d' + e' = 4를 만족시키는 66 이하의 음이 아닌 정수 a,b,c,d,ea' , b' , c' , d' , e'의 모든 순서쌍 (a,b,c,d,e)( a' , b' , c' , d' , e' )의 개수는 서로 다른 55개에서 중복을 허용하여 44개를 택하는 중복조합의 수와 같다. 따라서 구하는 경우의 수는 5H4=8C4=70{} _{5} \mathrm{H} _{4} = _{8} C _{4} = 70 따라서 ⅰ), ⅱ), ⅲ)에 의하여 구하는 경우의 수는 28+298+70=39628 + 298 + 70 = 396

태그

비슷한 문제 더 보기

← 전체 문제 목록으로