次の条件を満たす正の整数全体の集合をSとおく。
「各桁数字は互いに異なり、どの2つの桁の数字の和も9にならない。」
ただし、Sの要素は10進法で表す。また、1桁の正の整数はSに含まれるとする。 
(1)Sの要素でちょうど4桁のものは何個あるか。
(2)小さい方から数えて2000番目のSの要素を求めよ。

授業では千の位…9通り、百の位…8通り、十の位…6通り、一の位…4通りであるから、
9*8*6*4=1728通り
と出してるんですけど、千の位のときに9の場合と1〜8の場合で分けなくても大丈夫なんですか?
9の場合は他の位で9が使えなくなるだけだけど、例えば8の場合は他の位で8と1が使えなくなる、
と思って場合分けしたいんですけどいかかでしょうか