题目: 有n个小球。你与另一个进行比赛,两个人轮流取这n个小球,规则是每个人一次可以取其中的1个或者2个小球。取到最后一个小球的人为胜利者。给出一个策略:保证你每次都会胜利。

方法:

若n为3的倍数,则让对方先取。如果他取1个,则接下来你取2个。

若n为3m+1,则你先取1个。剩下3的倍数个小球,转化为第一种情况。

若n为3m+2,则你先取2个。剩下3的倍数个小球,转化为第一种情况。