20/02/10 11:45:00 YjGt8s3q.net
>>218
この問題は、次の問題と対応が可能。
カードがn枚あり、それぞれに、1からnまでの数字が書かれている。
これらのカードを袋に入れる。
プレイヤーは、1からnの中から、勝ち番号と、負け番号を決め、
勝ち番号、または、負け番号が書かれているカードが出るまで、袋の中からカードを選び続ける。
勝ち番号を引いて終了する確率は? → 当然1/2と考えられます。
取り出された数字列を、適当に選ばれて座られてしまった座席番号に対応させます。
(失念か、すでに占拠されていたか、理由は問わない)
先頭の人の本当の座席番号を先に引くか、最後の人の座席番号を先に引くかが、
先頭の人の本当の座席番号を引いて横取り連鎖が途中で終了するか、
最後の人の座席番号を引いて、横取り連鎖に最後の人も引き込むかが決定され、
問題で言うところの、最後の人が正しい席に座れるか、座れないかに対応可能です。
アイデアのほとんどは >>250さんが指摘されたもので、対応がわかりやすくなるよう少々アレンジしてます。