확률과 통계순열과 조합수능 기출킬러 문제 (22·30번 수준)

중복조합 순서쌍

문제

다음 조건을 만족시키는 13\mathrm{13} 이하의 자연수 aa, bb, cc, dd의 모든 순서쌍 (a,b,c,d)( a , b , c , d )의 개수를 구하시오. [4점]

(가) abcda \leq b \leq c \leq d (나) a×da \times d는 홀수이고, b+cb + c는 짝수이다.

정답 보기
336

자료 내려받기

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

해설

조건 (나)를 만족시키는 (a,b,c,d)( a , b , c , d )((홀, 홀, 홀, 홀)) 또는 ((홀, 짝, 짝, 홀))이다. (ⅰ) (a,b,c,d)( a , b , c , d )((홀, 홀, 홀, 홀))일 때 77개의 홀수 중에서 중복을 허락하여 44개를 선택한 후에 작은 수부터 차례로 aa, bb, cc, dd라 하면 된다. 따라서 구하고자 하는 개수는 7H4=10C4=10×9×8×74×3×2×1=210\displaystyle \mathit{_{7}} \mathrm{H} \mathit{_{4}} = \mathit{_{10}} \mathrm{C} \mathit{_{4}} = \frac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = 210 (ⅱ) (a,b,c,d)( a , b , c , d )((홀, 짝, 짝, 홀))일 때 66개의 짝수 중에서 중복을 허락하여 44개를 선택한 후에 작은 수부터 차례로 a1a - 1, bb, cc, d+1d + 1이라 하면 된다. 따라서 구하고자 하는 개수는 6H4=9C4=9×8×7×64×3×2×1=126\displaystyle \mathit{_{6}} \mathrm{H} \mathit{_{4}} = \mathit{_{9}} \mathrm{C} \mathit{_{4}} = \frac{9 \times 8 \times 7 \times 6}{4 \times 3 \times 2 \times 1} = 126 (ⅰ), (ⅱ)에 의하여 조건을 만족시키는 모든 순서쌍 (a,b,c,d)( a , b , c , d )의 개수는 210+126=336210 + 126 = 336

태그

비슷한 문제 더 보기

← 전체 문제 목록으로