山崩しゲーム問題(2)の解答例を示します。
(2)の解
コインを取り除ける立場の方が勝てる場合○、どうしても負ける場合×とする。
必勝法:相手側のコインの個数を 2,5,11,23,47,95,… になるようにする。
上記数列の生成: a1=2
an=2an-1+1 (n≧2)
山崩しゲーム問題(2)の解答例を示します。
(2)の解
コインを取り除ける立場の方が勝てる場合○、どうしても負ける場合×とする。
必勝法:相手側のコインの個数を 2,5,11,23,47,95,… になるようにする。
上記数列の生成: a1=2
an=2an-1+1 (n≧2)