兵乓球问题

LTang 标签: 乒乓球问题棋盘杂谈

问题描述: 假设排列着100个兵乓球,由两个人轮流拿球装入口袋,能拿到第100个兵乓球的人为胜利者,条件是:每次拿球者至少要拿1个,但最多不能超过5个,问:如果你是最先拿球的人,你该拿几个?以后怎么拿就能保证你能得到第100个乒乓球?

首先如果最后仅剩下6个球,且此时为第二个人拿球,易知第一个人胜。(假设第二个人取球,其后第一个人取球,为一个周期)则不管第二个人取多少个球,第一个人在其后取球时均可使该周期内取球的总和为6。且第一个人开始多一次取球的机会,所以只要第一个人第一次取球的个数为100%6=4,则我们可以满足以后的每个周期取球数均为6,最后第一个人胜。

让我想起棋盘的问题:

假设有足够多的棋子,两人轮流将棋子放在棋盘上,最后将棋子放在棋盘上的人为胜利者,问,如果你是最先放的人,你该怎么放,才能保证你是最后的胜利者?

posted on 2010-10-26 09:47  ltang  阅读(399)  评论(0编辑  收藏  举报

导航