第82問の解答


問題 [確率]

問題図 マサルさんは、1から23までの数字の書かれた23枚のカードを使って次のような遊び?をしています。
  1. カードをよく切る。
  2. カードを1枚めくり、机の上に数字が見えるように置く。
  3. カードをもう1枚めくり、机の上のカードよりも大きければその右側に並べ、小さければ箱に入れる。
  4. 以下同様にして、めくったカードの数が右端に置かれたカードの数よりも大きければその右側に並べ、小さければ箱に入れる。

これをカードがなくなるまで繰り返す。

さて、このとき17の書かれたカードが箱に入ってしまう確率を求めてください。


解答例1

マサルさん

「どのような場合に箱にはいり、どのような場合に机の上に残るのか」を例で考えます。

例えば、カードの数字が上から順に、
 3 5 2 9 2 11 13 4 7 8 6 16 12 18 14 15 21 19 22 17 10 23 20
と並んでいたとしましょう。

参考図1

17というカードが引かれたときに右端に置いてあるカードは22ですから、17は箱の中に入れることになります。

すなわち、ポイントは「17というカードの前に17よりも大きい数があるかどうか」です。
あれば箱の中、なければ机の上というわけです。

すると、「17とそれより大きい数の並び方だけを考えればよい」 ことが分かります。

つまり、17、18、19、20、21、22、23の7つのカードの並び方だけを考えればよいわけです。

参考図2

例えば、23ヶ所の中にこれらのカードが、

22・・・・18・・・・23・・・・・20・19 17 21・・

のように並んでいれば、17のカードは箱の中です。

・・・・・17・20・23・・19・・21・・18・・・22

のように並んでいれば、17のカードは机の上です。
つまり、他のカードの並び方はどうでもいいことになります。

従って、

  • この17〜23の7枚のカードの並び方のうち、17が先頭にくればカードは机の上

  • 17以外が先頭にくればカードは箱の中

ということになります。

7枚のカードの並べ方のうち、17が先頭にくる確率は1/7です。
従って、箱に入る確率=1−1/7=6/7 です。

答: 6/7

以上