[출제의도] 중복조합을 이용하여 주어진 조건을 만족시키는 자연수의 개수를 구한다.
조건 (가)와 (나)를 만족시키는 자연수 N을
N=103a+102b+10c+d로 놓으면
a+b+c+d=7이고 a,b,c는 0 또는 자연수이고,
d는 홀수이므로 d는 1, 3, 5 중 하나이다.
ⅰ) d=1인 경우
a+b+c=6을 만족시키는 순서쌍 (a,b,c)의 개수는 3H6=8C6=8C2=28
ⅱ) d=3인 경우
a+b+c=4를 만족시키는 순서쌍 (a,b,c)의 개수는 3H4=6C4=6C2=15
ⅲ) d=5인 경우
a+b+c=2를 만족시키는 순서쌍 (a,b,c)의 개수는 3H2=4C2=6
ⅰ), ⅱ), ⅲ)으로부터 구하는 자연수 N의 개수는
28+15+6=49