Question

link

N 块石头排成一行，两个玩家依次取石头，每个玩家可以取其中任意一块或者相邻的两块，最后能将剩下的石头一次取光的玩家获胜。

Solution

  1. when n = 1, first move wins
  2. when n = 2, first move wins
  3. when n = 3, first move removes middle stone, wins
  4. when n = 4, first move removes 2 stones from middle, wins
  5. when n = 5, first move removes middle stone, which leaves 2 piles of stones of count 2. First move wins.

So to conclude the above, we will have:

先取者只要取中间的元素，N 为奇数取中间一个，偶数取中间两个，将石头分为两部分，然后无论第二个人怎么取，先取者只要在另一部分的同样位置取走同样多的石头，则最后先取者必胜

Quoted from 王川的私房菜 .