---

ニム

概要

• コインや石の山から好きなだけ取る
• 山はいくつかある
• 最後にコインを取った人が勝ち

必勝法の存在

• 山にあるコインの数のxorを計算し、0になれば必勝

ニムの変形系1

• 山を一つとして、1 ~ 3個のコインしか取れないとき、いくつコインがあれば必勝か
• コインがn%4 = 0を満たせば、先手必勝

---

参考

• 石取りゲーム(Nim)
• 292. Nim Game/LeetCode