石拾いゲーム1

 




石拾いゲーム

石をお互いに拾います。石を最後に取る人がゲームで失敗します。一度に3つ以上は拾えません。

コンピュータ側では、次のように考えています。
相手が1、2、3つを取り、私は3、2、1つ取ることと、石は毎回4つ減少します。
したがって、残りの石の数を4n+1(nは任意の整数)の形にすると、必ず最後に相手には一個が残ります。

Related Post