パズル万華鏡

面白いパズルの紹介と解説をします。

山崩しゲーム問題(2)の解

 山崩しゲーム問題(2)の解答例を示します。

 

(2)の解

コインを取り除ける立場の方が勝てる場合、どうしても負ける場合×とする。

f:id:isemba:20150812181530j:plain

f:id:isemba:20150812181544j:plain

必勝法:相手側のコインの個数を 2,5,11,23,47,95,… になるようにする。

 

上記数列の生成: a1=2
         an=2an-1+1 (n≧2)

f:id:isemba:20150812181844j:plain