- 736 名前：１３２人目の素数さん mailto:sage [2007/02/20(火) 11:36:03 ]
- >>734
二人目は右端から 99 枚めくり、その中にあれば、
右端から 100 枚目をめくって左から昇順に整列させる。
その中にないときは、左から 2 番目のカードをめくり、
最初の 99 枚は右端から昇順に整列させる。
二人目がCの部屋に行ける確率は 198/199.
三人目以降は、右端をめくれば全体が整列されているかどうかがわかる。
整列されていないときは、二人目が選んだ 99 枚から二分探索で探し、
その中になければ右から 100 枚目をめくる。
そこにもなければ、左から何枚目にあるかがわかっているはず。
ということで、確率は 99/199 にできると思う。
