問題
箱の中に1からまでの番号がついた枚の札がある.ただしとし,同じ番号の札はないとする.この箱から3枚の札を同時に取り出し,札の番号を小さい順にとする.このとき,かつとなる確率を求めよ.
出典:京都大学 2022年度 前期日程 第2次学力試験 理系 第2問
方針
条件は選んだ3つの番号が互いに隣り合わないことを意味する。小さい順に とし、、 の余裕を吸収するために 、、 とずらす。すると から までの中から通常の3数を選ぶ問題になる。全体の との比を整理する。別解として、隣接する組を含む場合を包除原理で引くこともできる。
解答
選ばれた3つの数を小さい順に とする。条件は であり、これは選ばれた3数の中に隣り合う番号がないことを意味する。
そこで とおく。すると であり、また かつ なので である。
逆に、 を満たす3数から と戻すと、 であり、さらに を満たす。したがってこの対応は一対一である。
よって条件を満たす選び方は 通りである。全体の選び方は 通りなので、求める確率は
である。
別解。全体 から、隣り合う番号を含む選び方を引いてもよい。 が隣り合う場合は として を から選ぶので、その数は である。同様に が隣り合う場合も 通りである。両方が起こるのは の形で、 通りである。包除原理より条件を満たす選び方は
となり、同じ確率を得る。