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

나머지 조건 순서쌍

문제

다음 조건을 만족시키는 자연수 xx, yy, zz, ww의 모든 순서쌍 (x,y,z,w)( x , y , z , w )의 개수를 구하시오. [4점]

(가) x+y+z+w=18x + y + z + w = 18 (나) xx, yy, zz, ww 중에서 22개는 33으로 나눈 나머지가 11이고, 22개는 33으로 나눈 나머지가 22이다.

정답 보기
210

자료 내려받기

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

해설

[출제의도] 중복조합 이해하기 (나)에서 자연수 xx, yy, zz, ww33으로 나눈 나머지가 11인 수 22개를 선택하고 33으로 나눈 나머지가 22인 수 22개를 선택하는 경우의 수는 4C2×2C2=6{} _{4} \mathrm{C} _{2} \times _{2} C _{2} = 6 xx, yy33으로 나눈 나머지가 11인 수, zz, ww33으로 나눈 나머지가 22인 수라 하면 x=3x+1x = 3 x' + 1, y=3y+1y = 3 y' + 1, z=3z+2z = 3 z' + 2, w=3w+2w = 3 w' + 2 ((xx', yy', zz', ww'은 음이 아닌 정수)) (가)에서 x+y+z+w=18x + y + z + w = 18 (3x+1)+(3y+1)+(3z+2)+(3w+2)=18( 3 x' + 1 ) + ( 3 y' + 1 ) + ( 3 z' + 2 ) + ( 3 w' + 2 ) = 18 x+y+z+w=4x' + y' + z' + w' = 4 \cdots \cdots \text{㉠} 이때 \text{㉠}을 만족시키는 음이 아닌 정수해의 개수는 44개의 문자 xx', yy', zz', ww'에서 44개를 선택하는 중복조합의 수와 같으므로 4H4={} _{4} \mathrm{H} _{4} =4+41C4=7C4=35{} _{4 + 4 - 1} \mathrm{C} _{4} = _{7} C _{4} = 35 따라서 모든 순서쌍 (x,y,z,w)\left( x , y , z , w \right)의 개수는 6×35=2106 \times 35 = 210

태그

비슷한 문제 더 보기

← 전체 문제 목록으로