2011年01月11日

ニム(その2)

こんにちは。


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





作戦として、

1袋が空、残り2袋の個数が同じ


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


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


10進数    2進数
 1 ・・・・・・ 1
 2 ・・・・・・ 10
 3 ・・・・・・ 11
 4 ・・・・・・ 100
 5 ・・・・・・ 101


この2進数を使って解説した本がありました。
  続きを読む


Posted by 三石 at 19:41Comments(3)集合