今回のテーマは「必勝法」。
問題・このゲームは先手必勝なゲームであるが、
どのような手順を踏めば必ず勝つ事が出来るのか？
3個、5個、7個の○を用意し、最後の1個を取った方が勝者。
同じ段の○に関しては、1回の手順で何個でも取り除く事が可能。
ただし、違う段の○は1回の手順では取り除く事は不可。
↓モデルはこんな感じ。
○○○
○○○○○
○○○○○○○
これまでの問題に比べたら、解くだけなら簡単な問題。
詳しい説明は今回も省略しますが、
正解は「先手はどの段でも良いから1個だけ取ればよい」でした。
しかし「必勝である」と言う事はかなり難しい問題……
と思ったら、今回のポイントも先週に引き続き2進法でした。
しかもXOR（排他的論理和）なんて出てきました。
大学時代に回路でやったよ、懐かしいなぁ。
こういう単純なゲームでも、数学的なアプローチで
必勝法を導き出す事が出来る。
しかもそれが2進法を使ったものだなんて……
そういう意外性が面白く感じられました。
PR
