[출제의도] 중복조합을 이해하여 경우의 수를 구한다.
a′=a−1, b′=b−1, c′=c−1, d′=d−1이라 하면
a+b+c+3d=10에서
(a′+1)+(b′+1)+(c′+1)+3(d′+1)=10
a′+b′+c′+3d′=4
이때 a′, b′, c′, d′은 모두 음이 아닌 정수이다.
(ⅰ) d′=0인 경우
a′+b′+c′=4를 만족시키는 음이 아닌 정수 a′, b′, c′의 모든 순서쌍의 개수는
3H4=3+4−1C4=6C4=15
(ⅱ) d′=1인 경우
a′+b′+c′=1을 만족시키는 음이 아닌 정수 a′, b′, c′의 모든 순서쌍의 개수는
3H1=3+1−1C1=3C1=3
(ⅰ), (ⅱ)에 의하여 구하는 모든 순서쌍의 개수는
15+3=18