東京大学 前期 2000年 第5問 (解答解説)
次の条件を満たす正の整数全体の集合を
「各けたの数字はたがいに異なり,どの2つのけたの数字の和も9にならない.」
ただし,
-
の要素でちょうど4けたのものは何個あるか. -
小さい方から数えて2000番目の
の要素を求めよ.
【解答】
である.
(1)
S のうち4桁の物を以下のように構成できる.
まず(式1)の中から相異なる
図 1: 4組のペアから相異なる数字を選び4桁の数を構成する手順
千の位に
である.このうち千の位が0であるのは,
だから,求める数は
(2)
(1)と同様に数えると,
-
1ケタのもの
9個 \ -
2ケタのもの
72個 \ -
3ケタのもの
432個
だから,Sの要素を小さいものから並べた数列
をみたす
である.
次に百の位について千の位が
である.よって,
をみたす
で,順に書き下すと,
である.