查看: 83141|回复: 9

乒乓球问题 [复制链接]

yuquan88

银魔

不要为了积分而灌水

Rank: 7 Rank: 7 Rank: 7

积分: 690
帖子: 519
精华: 0
UID: 16778
性别: 男

电梯直达

1^#

发表于 2008-6-11 13:27:08 |只看该作者 |倒序浏览

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

收藏0

帮助新手与新手共同进步

使用道具举报

jinxian

黄魔

Rank: 3 Rank: 3

积分: 616
帖子: 139
精华: 0
UID: 10180
性别: 男

2^#

发表于 2008-6-11 13:35:12 |只看该作者

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

使用道具举报

whitetiger

红魔

Rank: 4

积分: 1609
帖子: 266
精华: 0
UID: 5208
性别: 男

3^#

发表于 2008-6-11 13:51:11 |只看该作者

又是老题目。Nim题。

使用道具举报

bbshanwei

透魔

红舞半支烟

Rank: 6 Rank: 6

积分: 6790
帖子: 6356
精华: 1
UID: 19686
性别: 男

4^#

发表于 2008-6-11 18:17:07 |只看该作者

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

一切从“零”开始。

使用道具举报

kexin_xiao

银魔

小欣然的爸爸

Rank: 7 Rank: 7 Rank: 7

积分: 37843
帖子: 34374
精华: 15
UID: 16477
性别: 保密

5^#

发表于 2008-6-11 18:21:35 |只看该作者

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

天津1群11471969，2群5834223
3群62462688，4群62462702
5群70735234，6群33712046
7群12240584，8群29198783
9群62974165，欢迎加入！

使用道具举报

minicookie

白魔

Rank: 1

积分: 12
帖子: 10
精华: 0
UID: 32297
性别: 男

6^#

发表于 2008-6-18 11:17:20 |只看该作者

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

使用道具举报

flwb

蓝魔

Rank: 2

积分: 519
帖子: 467
精华: 0
UID: 22856
性别: 男

7^#

发表于 2008-6-19 18:51:41 |只看该作者

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

使用道具举报

拼音佳佳

红魔

Rank: 4

积分: 1706
帖子: 384
精华: 2
UID: 9222
性别: 男

8^#

发表于 2008-6-25 01:07:53 |只看该作者

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

使用道具举报

一只史努比

蓝魔

Rank: 2

积分: 555
帖子: 303
精华: 6
UID: 32033
性别: 男

9^#

发表于 2008-6-25 01:16:52 |只看该作者

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

使用道具举报

349694018

蓝魔

Rank: 2

积分: 420
帖子: 345
精华: 0
UID: 24387

10^#

发表于 2008-7-7 13:52:07 |只看该作者

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

使用道具举报

返回列表

		自动登录	找回密码
密码			注册

乒乓球问题 [复制链接]

四年元老

论坛建设奖

爱心大使

八年元老

十年元老

十二年元老

十四年元老