じゃんけんと呼ばれるゲームを以下のルールで定める

1. プレイヤーはグー、チョキ、パーと呼ばれる3手の内から1手を選ぶ
2. グーはチョキに強く、チョキはパーに強く、パーはグーに強い
3. すべてのプレイヤーの選んだ手が2種類のとき、強い手を出したプレイヤーを抜き出す
それ以外のときは同じ人数で次のゲームを行う
4. 3で抜き出したプレイヤーで次のゲームをし、最後の1人になるまで続ける
最後に残った1人を勝ちとする

n人のプレイヤーP[1],…,P[n]でじゃんけんをしたとき、P[1]が勝つ確率を求めよ。