場合の数と確率の問題
の 種類の数字を、同じ数字を何回使ってもよいものとして並べ、 桁の正の整数を作る。ただし、最高位の数字は ではないとする。このような 桁の整数のうち、次の つの条件をともに満たすものは何個あるか。
(i) 隣り合う位の数字は常に異なる。
(ii) 数字 を少なくとも 回含む。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
「 を少なくとも 回含む」は直接数えにくいので、補集合( を含まないもの)を考えましょう。
ヒント 2
上の位から順に数字を決めると、各位の選び方は「直前の位と異なる数字」の個数になります。最高位だけは を除くことに注意しましょう。
ヒント 3
条件 (i) だけを満たすものは 個です。次に、 だけを使い、隣り合う位が異なるものの個数を求めましょう。
答えと解説
答えを見る
解説を読む
条件 (i) を満たすものの個数
最高位(万の位)は 以外なので、 の 通りです。
千の位は、 種類の数字のうち万の位と同じ数字以外なら何でもよいので 通りです( も使えます)。百の位・十の位・一の位も同様に、それぞれ直前の位の数字以外の 通りです。
よって、条件 (i) を満たすものは
です。
**条件 (i) を満たし、 を含まないものの個数**
使える数字は の 種類です。万の位は 通りです。それ以降の各位は、直前の位と異なる 通りです。よって
です。
求める個数
条件 (i) を満たすもの全体から を含まないものを除けば、条件 (ii) も満たすものが残ります。したがって
です。
別解
最高位が でなく、隣り合う位の数字が異なる 桁の整数の総数を求め、そこから を含まないものを引く。
(i) だけを満たすもの:最高位は の 通り。以降の各位は、直前の位と異なる数字なので、 通りずつ。よって 個。
を含まないもの:各位の数字は から選ぶ。最高位は 通り。以降の各位は直前と異なる 通りずつ。よって 個。
(ii) も満たすもの: 個。
検算: を含まない場合の数は、 文字の並びで隣り合う文字が異なるものの数 であり、 から引いて で矛盾はない。