标题:
如何拿到第100个乒乓球?(推理题)
[打印本页]
作者:
hanxuee
时间:
2009-2-25 19:04
标题:
如何拿到第100个乒乓球?(推理题)
假设排列着100个乒乓球,由两个人轮流拿球装入口袋,能拿到第100个乒乓球的人为胜利者。条件是:每次拿球者至少要拿1个,但最多不能超过5个,问:如果你是最先拿球的人,你该拿几个?以后怎么拿就能保证你能得到第100个乒乓球?
答案:
本帖隐藏的内容需要回复才可以浏览
作者:
GuEN
时间:
2009-2-25 20:38
作者:
hettyw
时间:
2009-2-25 21:10
先拿4个。
作者:
ieye4u
时间:
2009-2-27 05:20
太难了,只能算咯大概。也许答案另有高招。
反推一下:如果我要赢,则我第一次和我最后一次拿得球数总和为2---10之间。所以中间必须拿完的球数为90----98个。
另一方面,由于对方最多拿5个球,那么我们每次拿得球数总和至少为6,所以如果没有风险则中间要拿走的球数在90---98之间选择的话只有96,因为90-98之间只有96可以被6整除。 所以没有风险的情况下中间轮数中必须拿走96个球,则我赢。
答案:
第一次我拿任意(《=5),从第二次开始,我只要让我拿的球数和对方的球数加起来等于6即可。最后我拿到的球的个数依次为5,4,3,2,1。但无论怎样,最后一个球都在我手里,我赢。
作者:
ieye4u
时间:
2009-2-27 05:28
算错了一点,第一次是拿任意,但小于4,即1,2,3均可。
作者:
tombell1129
时间:
2009-3-14 00:58
楼上的你用你的方法会死很惨的 正解只能是第一次拿4个 然后每次拿(6-对手取球数)即可
按楼上你的方法 假设你第一次拿了N个(N=1,2,3) 那第二个人 第一次拿(4-N)个 然后拿(6-你当次取球数)你无论如何拿不到最后一个!
作者:
parasiteeve
时间:
2009-3-14 16:05
100<-94<-88<-82<-76<-70<-64<-58<-52<-46<-40<-34<-28<-22<-16<-10<-4
作者:
天天看到你
时间:
2010-3-3 07:19
精确的算法@
作者:
calvin
时间:
2010-3-11 14:24
作者:
applelisakency
时间:
2010-3-13 20:27
欢迎光临 人在德国 社区 (http://rs238848.rs.hosteurope.de/bbs/)
Powered by Discuz! 7.2