面白い問題おしえて～な 31問目

面白い問題おしえて～ ..

256:１３２人目の素数さん
20/02/10 02:29:53.99 XWhjucY0.net
>>218
帰納法使わなくても簡単に解けると思う。
最後の人の席をL、最初の人の席をFとする。最後の人はLに座れば勝ちとしよう。
最後の人の勝利条件は「LよりFが先に座られる」ことで、敗北条件は「FよりLが先に座られる」こと。
最初の人を含めた各着席において、FもLも同じ確率の抽選を受け続ける（最初の人や自分の席が座られている人の場合はFもLも等確率で座られるし、自分の席が空いている人の場合FもLも座られる確率は0）。
よって、勝利条件と敗北条件が等価なので答えは1/2。

次ページ

続きを表示

1を表示