20/02/10 00:15:28.72 Cj4YNvxv.net
>>247
1人目がk人目(k>1)の席に座る場合
2人目からk-1人目までは自分の席に座るから
k人目が1人目と同様の状況になるので帰納法の仮定が使える
ただしそこでk人目が1人目と同様の状況とは
k人目が1人目の席に座ればあとは皆自分の席に座ることになるということと
k人目が座るべきだった席には1人目が座っているから今ある席からランダムに席を選ぶしかないということが
1人目が自分の席に座ればあとは皆自分の席に座ることになるということと今ある席の中からランダムに席を選ぶしかないということと同じということ