ゲームに勝つためには(山が2つの場合)
- 自分の順番が終わるときに、二つの山にある石の数が同じになるようにします。
- 二回目以降の自分の番では、相手と同じ石の取り方をします。
- それを繰くり返せば、最後には両方の山の石の数が同じとなって勝てます。
ゲームに勝つためには(山が3つの場合)
- それぞれの山の石の数を2進数表示にします。
- 2進数表示の数を足す。
- 自分の順番の終わりに、 計算した数の各桁が全て偶数になる様に石を取れば勝ちます。
- ゲーム開始時に先手が、計算した数の各桁が全て偶数であれば負けとなります。
例)
山の数をそれぞれの石の数が8個、9個、10個とすると、
2進数表示では1000、1001、1010となります。
それぞれの2進数を足すと3011になります。
先頭の山の8個の石の数を0011(3個)にすると、
0011+1001+1010=2022で 各桁が全て偶数となるので、5個取ればよいことになります。
それ以外に9個の山の数を2個にすると、
1000+0010+1010=2020で 9個の山から7個取っても良いでしょう 。
また10個の山の数を1個にすると 1000+1001+0001=2002で 10個の山から9個取っても良いでしょう。