Question

一共100个球,甲和乙轮着拿,每次最多不超过5个,甲先拿,他怎么拿能确保最后一个是他

Answer 1

此题并不难.

解读一下楼主的题目,

楼主的意思是每个人每次可以拿1-5个.

假设此时剩下6个球,轮到乙拿,

不管乙拿1-5中任意数量,甲都能保证自己一次拿空.

假设剩下12个球,轮到乙拿,

如果乙拿1,甲拿5；

如果乙拿2,甲拿4……

又会成为上面那种剩下6个球的情况.

因此甲的必胜策略是一开始拿掉4个球,剩下96个（可以整除6）

这时候剩下96个归乙拿,

乙取x个,甲取6-x就行了,

甲只要保证自己拿完后剩余的球仍然是6的倍数

就能确保自己拿到最后一把