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

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

235:１３２人目の素数さん
20/02/09 17:52:28 pAXGuv7W.net
>>223
>>222 の解答を丁寧に書くと
人数がn人のときの最後の人が自分の席に座る確率をp[n]として帰納法を用いる
n=2のとき明らかにp[2]=1/2
n>2のときp[n-1]=...=p[2]=1/2と仮定すると
1人目が自分の席に座る確率 = 1人目が最後の人の席に座る確率 = 1/n, 1人目が2からn-1人目の席に座る確率 = (n-2)/n
・1人目が自分の席に座るときの最後の人が自分の席に座る条件付確率 = 1
・1人目が最後の人の席に座るときの最後の人が自分の席に座る条件付確率 = 0
・1人目がk人目(2≦k≦n-1)の席に座るときの最後の人が自分の席に座る条件付確率 = p[n-k+1] = 1/2
従って
p[n]=(1/n)*1+(1/n)*0+((n-2)/n)*1/2=1/2

次ページ

続きを表示

1を表示