【数セミ】エレガントな解答をもとむ3【2018.10】

[0276 １３２人目の素数さん 2019/02/16(土) 16:27:40.93 ID:fRyCy6GA]

>>274

2^k 回目に
　p････p q････q
　q････q p････p
の出る確率が等しいことを利用すれば、
2^k -1 回目には　全p、全q 以外はすべて決着する。
2^k 回目も同じ。