🍎問題
机にリンゴが10個あり、2人が交互にリンゴを取っていき、最後に取った人が負け。1回に取れるリンゴは1、2、3個のいずれかとする。この場合先手が必ず勝てる方法ががある
どのように取る?
時間の流れと逆に物事を考えてみよう
机に1個のリンゴを残して相手の番に渡せば、相手はその1個を取らざるを得なくなるので相手の負け
そのためには、先手も後手も、1個または2個または3個のリンゴを取らなければならないのだから、机に5個のリンゴを残して相手に渡せばよい
相手は1個、2個、3個のいずれかのリンゴを取ったら、それぞれに応じてあなたは1個だけリンゴが残るように、3個、2個、1個を取ればよい
ということで、はじめに机に置かれているリンゴは10個なので、先手は1個とり、9個にして相手に渡し、次は5個にして相手に渡し、最後に1個にして相手に渡せばよい
🤔それは何の法則なんだろう?