>>899
質問の目的はn回目に終了する確率を上手に求めることです。誘導を使うも、誘導を無視してn回目に終了する確率を直接求めてもらうも構いません。ただしなるべく計算のいらない面白い解法を追求したいです。