[출제의도] 중복조합 이해하기
(나)에서 자연수 x, y, z, w 중 3으로 나눈 나머지가 1인 수 2개를 선택하고 3으로 나눈 나머지가 2인 수 2개를 선택하는 경우의 수는 4C2×2C2=6
x, y가 3으로 나눈 나머지가 1인 수,
z, w는 3으로 나눈 나머지가 2인 수라 하면
x=3x′+1, y=3y′+1, z=3z′+2, w=3w′+2
(x′, y′, z′, w′은 음이 아닌 정수)
(가)에서 x+y+z+w=18
(3x′+1)+(3y′+1)+(3z′+2)+(3w′+2)=18
x′+y′+z′+w′=4⋯⋯㉠
이때 ㉠을 만족시키는 음이 아닌 정수해의 개수는
4개의 문자 x′, y′, z′, w′에서 4개를 선택하는 중복조합의 수와 같으므로
4H4=4+4−1C4=7C4=35
따라서 모든 순서쌍 (x,y,z,w)의 개수는
6×35=210