ニム（その２）

こんにちは。


引き続きニムというゲームの話。





作戦として、

１袋が空、残り２袋の個数が同じ


という状態にして手を渡せば、勝ちになります。
相手が取った数と同じ数を別の袋から取ればいいので。


ではこの状態にするには？
ということになる。


１０進数　　　　２進数
　１　・・・・・・　１
　２　・・・・・・　１０
　３　・・・・・・　１１
　４　・・・・・・　１００
　５　・・・・・・　１０１


この２進数を使って解説した本がありました。

コージの初手は

Ａから２個取る。

（例）




玉を取るとき、いつも

２進数のタテのラインに１が偶数個並ぶ

ようにすると、最後は自分の番ですべてを０にできます。


これが必勝法のようですね。
２進数の変換、ややこしい。

また明日。