魔方吧·中文魔方俱乐部

标题: 乒乓球问题 [打印本页]

作者: yuquan88 时间: 2008-6-11 13:27:08 标题: 乒乓球问题

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

作者: jinxian 时间: 2008-6-11 13:35:12

           逆向推理：考虑怎么拿 100 ，必须拿到 94 ，再推理必须拿到 88 ，...... ，   再推理必须拿到 10 ，再推理必须拿到 4 。  即必须拿到 6n + 4  。        注： 6 = 1 + 5           这种题目很容易进一步推广！

作者: whitetiger 时间: 2008-6-11 13:51:11

又是老题目。Nim题。

作者: bbshanwei 时间: 2008-6-11 18:17:07

2楼正解，比较详细的解释。

作者: kexin_xiao 时间: 2008-6-11 18:21:35

老题目了,这样的题大同小异

作者: minicookie 时间: 2008-6-18 11:17:20

学到东西.,...............

作者: flwb 时间: 2008-6-19 18:51:41

这是个老题,4,以前行酒令,说从1数到30,一次可以数1个或2个,谁最后数30谁喝酒,好玩!

作者: 拼音佳佳 时间: 2008-6-25 01:07:53

类似这样的题目,见过一些,呵呵.解法都差不多.

作者: 一只史努比 时间: 2008-6-25 01:16:52

哇。。3楼知识结构很博大。。。正是nim这个词。。。

作者: 349694018 时间: 2008-7-7 13:52:07

其实不用想那么复杂，其实就是算100除以6即(5+1)的余数......................完全的小学题

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)