题目: 有n个小球。你与另一个进行比赛,两个人轮流取这n个小球,规则是每个人一次可以取其中的1个或者2个小球。取到最后一个小球的人为胜利者。给出一个策略:保证你每次都会胜利。
方法:
若n为3的倍数,则让对方先取。如果他取1个,则接下来你取2个。
若n为3m+1,则你先取1个。剩下3的倍数个小球,转化为第一种情况。
若n为3m+2,则你先取2个。剩下3的倍数个小球,转化为第一种情况。
转载于:https://blog.51cto.com/lynsa/467671
题目: 有n个小球。你与另一个进行比赛,两个人轮流取这n个小球,规则是每个人一次可以取其中的1个或者2个小球。取到最后一个小球的人为胜利者。给出一个策略:保证你每次都会胜利。
方法:
若n为3的倍数,则让对方先取。如果他取1个,则接下来你取2个。
若n为3m+1,则你先取1个。剩下3的倍数个小球,转化为第一种情况。
若n为3m+2,则你先取2个。剩下3的倍数个小球,转化为第一种情况。
转载于:https://blog.51cto.com/lynsa/467671