Project EulerのProblem 121(日本語)です。
ゲームが4ターンの場合、プレイヤーが勝利する確率は
- BBBB =>
- RBBB =>
- BRBB =>
- BBRB =>
- BBBR =>
の和で、となります。
同様に、5ターン、6ターンの場合もノートに書き出すと徐々に解き方が見えてきました。
解いた後、「Project Euler121 - 桃の天然水」を参考にさせてもらったのですが、母関数を使った解き方も紹介されています。到底、自分には思いつかないなぁと思います…。
Project EulerのProblem 121(日本語)です。
ゲームが4ターンの場合、プレイヤーが勝利する確率は
の和で、となります。
同様に、5ターン、6ターンの場合もノートに書き出すと徐々に解き方が見えてきました。
解いた後、「Project Euler121 - 桃の天然水」を参考にさせてもらったのですが、母関数を使った解き方も紹介されています。到底、自分には思いつかないなぁと思います…。