第82問の解答
問題 [確率]
マサルさんは、1から23までの数字の書かれた23枚のカードを使って次のような遊び?をしています。
- カードをよく切る。
- カードを1枚めくり、机の上に数字が見えるように置く。
- カードをもう1枚めくり、机の上のカードよりも大きければその右側に並べ、小さければ箱に入れる。
- 以下同様にして、めくったカードの数が右端に置かれたカードの数よりも大きければその右側に並べ、小さければ箱に入れる。
これをカードがなくなるまで繰り返す。
さて、このとき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
と並んでいたとしましょう。
17というカードが引かれたときに右端に置いてあるカードは22ですから、17は箱の中に入れることになります。
すなわち、ポイントは「17というカードの前に17よりも大きい数があるかどうか」です。
あれば箱の中、なければ机の上というわけです。すると、「17とそれより大きい数の並び方だけを考えればよい」 ことが分かります。
つまり、17、18、19、20、21、22、23の7つのカードの並び方だけを考えればよいわけです。
例えば、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
以上