[출제의도] 중복조합의 수를 이용하여 조건을 만족시키는 순서쌍의 개수를 구할 수 있는가?
조건 (가)에 의하여
x1≤x2−2,x2,x3−2 이고, 조건 (나)에 의하여
x3≤10 이므로
0≤x1≤x2−2≤x3−4≤6
이때, x2−2=x2′,x3−4=x3′ 이라 하면
0≤x1≤x2′≤x3′≤6 ⋯㉠
이고, 주어진 조건을 만족시키는 음이 아닌 정수 x1,x2,x3의 모든 순서쌍 (x1,x2,x3) 의 개수는 ㉠을 만족시키는 음이 아닌 정수
x1,x2′,x3′의 모든 순서쌍 (x1,x2′,x3′)의 개수와 같다.
따라서 구하는 순서쌍의 개수는
0,1,2,⋯,6의 7개에서 중복을 허락하여 3개를 택하는 중복조합의 수와 같으므로
7H3=7+3−1C3=9C3=3×2×19×8×7=84