[출제의도] 중복조합 이해하기
9이하의 음이 아닌 정수 a, b, c, d에 대하여 네 자리 이하의 자연수를
a×103+b×102+c×10+d라 하자.
3000보다 작은 네 자리 자연수 중 각 자리의 수의 합이 10이므로
1≤a≤2이고 a+b+c+d=10
(ⅰ) a=1인 경우
b+c+d=9를 만족시키는 음이 아닌 세 정수 b, c, d의 순서쌍 (b,c,d)의 개수는
3H9=11C9=55
(ⅱ) a=2인 경우
b+c+d=8을 만족시키는 음이 아닌 세 정수 b, c, d의 순서쌍 (b,c,d)의 개수는
3H8=10C8=45
(ⅰ), (ⅱ)에 의하여 경우의 수는 100