如何拿到第100个乒乓球？（推理题）

hanxuee

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

答案：

本帖隐藏的内容需要回复才可以浏览

GuEN

hettyw

先拿4个。

ieye4u

太难了，只能算咯大概。也许答案另有高招。
反推一下：如果我要赢，则我第一次和我最后一次拿得球数总和为2---10之间。所以中间必须拿完的球数为90----98个。

另一方面，由于对方最多拿5个球，那么我们每次拿得球数总和至少为6，所以如果没有风险则中间要拿走的球数在90---98之间选择的话只有96，因为90-98之间只有96可以被6整除。 所以没有风险的情况下中间轮数中必须拿走96个球，则我赢。

答案：
第一次我拿任意（《=5），从第二次开始，我只要让我拿的球数和对方的球数加起来等于6即可。最后我拿到的球的个数依次为5，4，3，2，1。但无论怎样，最后一个球都在我手里，我赢。

ieye4u

算错了一点，第一次是拿任意，但小于4，即1，2，3均可。

tombell1129

楼上的你用你的方法会死很惨的 正解只能是第一次拿4个 然后每次拿（6-对手取球数）即可
按楼上你的方法 假设你第一次拿了N个（N=1,2,3) 那第二个人 第一次拿(4-N)个 然后拿（6-你当次取球数）你无论如何拿不到最后一个！

parasiteeve

100<-94<-88<-82<-76<-70<-64<-58<-52<-46<-40<-34<-28<-22<-16<-10<-4

天天看到你

精确的算法@

calvin

applelisakency