今回解く問題は以下の通りです。 最大の山場は(1)です。(1)が解ければ、(2),(3)は計算問題です。 ポイントは、素数であるときに1に戻ってしまうことです。これにより、a{n}はあまり大きな値をとらないことが考えられます。何回か実験すると、状況は3つしかな…

今回解く問題は以下の通りです。 カードが三枚あるので、普通に状況を考えると2³=8通りの状況になりますが、それでは手が負えません。そこで状況を分析する工夫が必要になります。これが前回の最後に述べた(II)にあたります。対称性を生かして状況をまとめて…

今回解く問題は以下の通りです。 確率漸化式は、考えられる状況を全て洗い出し、その後いろいろな操作で漸化式を解くことが多いです。この問題は状況が赤1白1か白2の二通りしかない最も基本的な問題です。このタイプは、1つをpnとおいて、もう一つを1-pnとお…