>>128
とりあえず１から解けばいいの？
最初に全部なくなる確立＋最初に1個残って次に全部なくなる確率＋最初に2個残って（ｒｙ・・・・・・・・・＋最初に全部残って次に全部なくなる確率
{(1/2)^n}
+{(1/2)^(n-1)}*nC1(1/2)
+{(1/2)^(n-2)}*nC2(1/2)
+････････
+{(1/2)^(n-n)}*nCn(1/2)

={(1/2)^n}+{(1/2)^n}*nC1+{(1/2)^n}*nC2+･･･････････････+{(1/2)^n}^nCn
={(1/2)^n}*馬Ck
シグマの範囲はk=0からnまで

これで駄目か？