北海道大学 2002年度
文理共通数学 前期 第1/2問

解答

(1)

4桁の自然数なので、千の位は0ではない。この条件だけが0を含む場合を特別にする。

まず、使う2種類の数字がどちらも0でない場合を数える。数字の組の選び方は ${}_9{\mathrm{C}}_2=36$ 通りである。組を1つ固定すると、4つの各桁には2通りの入れ方があるが、ちょうど2種類の数字から成り立つには、2種類のうち片方だけでできている列を除く必要がある。したがって、この場合の個数は ${}_9{\mathrm{C}}_2(2^4-2)=36\cdot 14=504$ である。

次に、使う2種類の数字の一方が0である場合を数える。0と組になる数字は1から9までの9通りである。この数字をdとすると、千の位は必ずdでなければならない。残り3桁には0またはdを入れられるが、0が一度も出ないと1種類の数字だけになってしまう。よって残り3桁の入れ方は $2^3-1=7$ 通りである。この場合の個数は $9(2^3-1)=63$ である。

以上より、求める個数は $504+63=\boxed{567}$ である。

(2)

同じ方針でn桁を数える。ただしn桁の自然数という条件から、先頭の桁は0でない。

0を含まない2種類の数字を使う場合、数字の組は ${}_9{\mathrm{C}}_2$ 通りである。組を固定すると全体では $2^n$ 通りの列があるが、片方の数字だけでできる2通りを除く。したがって ${}_9{\mathrm{C}}_2(2^n-2)=36(2^n-2)$ 通りである。

0を含む場合、0と組になる数字は9通りである。先頭の桁はその0でない数字に決まり、残り $n-1$ 桁には0またはその数字を入れる。ちょうど2種類にするには、残り $n-1$ 桁のどこかに0が必要であるから、入れ方は $2^{n-1}-1$ 通りである。よってこの場合は $9(2^{n-1}-1)$ 通りである。

したがって求める個数は $\boxed{36(2^n-2)+9(2^{n-1}-1)}$ である。なお、$n=4$ を代入すると $36(16-2)+9(8-1)=504+63=567$ となり、(1)と一致する。