第82問の解答


問題 [確率]

問題図 マサルさんは、から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、237つのカード並び方だけを考えればよいわけです。

参考図2

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

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

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

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

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

従って、

  • この17237枚カードの並び方のうち、17先頭にくればカード机の上

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

ということになります。

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

答: 6/7

以上