魔方吧·中文魔方俱乐部

标题: 各位高手快来算算答案已经公布，3楼为标准解答 [打印本页]

作者: zhaolin 时间: 2009-5-2 10:22:10 标题: 各位高手快来算算答案已经公布，3楼为标准解答

假设有N（N为奇数）个糖果，一人每次最多能拿M个（M为奇数）问第一次拿多少个糖果才能保证你一定能拿到最后一个糖果，中间怎么拿？换成偶数个糖果呢？

[ 本帖最后由 zhaolin 于 2009-5-3 11:51 编辑 ]

作者: L_Man 时间: 2009-5-2 10:50:13

题目有点听不太懂`````

作者: lulijie 时间: 2009-5-2 10:57:18

第一次拿 N 除以 M+1 的余数 ( 即等于 N mod (M+1) )
以后别人拿 X 个，你拿 M+1-X 个。

作者: FairyTale_WL 时间: 2009-5-2 10:57:20

有几个人参与拿呢,

第一个人如果拿M个,是不是后面几个人也要拿M个?还是大于或小于M?

作者: ducksun5555 时间: 2009-5-2 10:58:40

n-2 n-4 嗯嗯，乱猜。

作者: lulijie 时间: 2009-5-2 11:19:24

我个人认为大于2个人的话，不存在必胜把握。若其他人合作的话，你就会必败。
比如一共k个人，其他人在你取之前，使得剩下的个数等于M+k-1的倍数，那么你就必败。
你取x个，k-2个人都取1个，最后一个人取 M-x+1。
无论你第一次取多少，他们都可以通过调整使得剩下的个数等于M+k-1的倍数。

作者: yzsjw0 时间: 2009-5-2 12:25:53

最简单的：不管多少人，第一个人可以一次拿完。换成偶数第一个人也可以一次拿完。题目没有问题吧？

[ 本帖最后由 yzsjw0 于 2009-5-2 12:32 编辑 ]

作者: 骰迷 时间: 2009-5-2 14:21:36

樓上：M<N，不能全拿

作者: yzsjw0 时间: 2009-5-2 15:24:51

如M<N，则第一个人拿N-2，第2 个人只能拿1，第一个人拿1，第一个人赢。同理换成偶数第2 个人赢。

作者: flwb 时间: 2009-5-2 21:28:23

第一次全拿了就完事了。

作者: flwb 时间: 2009-5-2 21:30:06 标题: 回复 8# 的帖子

哪里写的M<N????????????????

作者: 圆蛋老人 时间: 2009-5-2 21:38:12

别人那几个,你也拿几个

作者: zhaolin 时间: 2009-5-3 11:27:54 标题: 现在公布正确答案

如果我们按17个算，一个人最多能拿两个，最少能拿一个。最多加最少拿的是三个，十七除以三，得五余二，所以，你第一次拿走了余数二，剩下，你们两个人各拿一次，加起来总数为三就可以了。如果还是17个，一个人最多拿五个，最少1个，那么最多加最少的是6个，十七除以6余5，那么你第一次拿走余数五，剩下两人各拿一次的总数为六就可以了

作者: WenZhouRen 时间: 2009-5-3 11:35:04

楼主，你的答案太不专业了，多啰嗦。你看人家3楼的答案，多简洁。

作者: yzsjw0 时间: 2009-5-3 13:46:01

楼主的题目是有问题的。

作者: kexin_xiao 时间: 2009-5-3 15:26:26

3楼这方面很擅长啊

作者: 骰迷 时间: 2009-5-3 15:53:26

三樓什麼都很擅長＝　＝
＂楼主的题目是有问题的。＂
樓主的題目沒有問題，你理解有問題。樓主說最多拿Ｍ，就是１至Ｍ，就是偶數也可以。
前頁那個Ｎ－２，完全不明白你說什麼。你肯定M>=N-2?

[ 本帖最后由骰迷于 2009-5-3 15:55 编辑 ]

作者: 骰迷 时间: 2009-5-3 15:56:49

最多說答案有問題。
如果我们按17个算，一个人最多能拿两个，最少能拿一个。
這樣Ｍ就是偶數了。

作者: juventus66 时间: 2009-5-3 15:57:42

是这样啊,学习了

作者: yzsjw0 时间: 2009-5-3 18:33:35

题目和答案不是一回事啊。

作者: yzsjw0 时间: 2009-5-4 05:25:08 标题: 抢三十

http://cache.baidu.com/c?m=9f65c ... 4c64&user=baidu
抢三十

小聪与小明在抢30。两个人从1 开始，轮流往下报数，每次至少报一个数，至多报三个数，谁报到30 就胜了。“1，2”，小聪开始报数。“3，4，5”，小明接着往下报。“6”。“7，8”。结果，小聪报到30，小明输了。

接连报了几次，总是小聪胜。“怎么老输？我的运气真不好。”“这不是运气。胜有胜的道理，?有输的原因。换个玩法，你就明白了。”

小聪取出一副扑克，说：“我们轮流取牌，每次至少取一张，至多取三张。这回取最后一张的算输。”

玩了几次，还是小?输。

“老是你赢，把诀窍告诉我吧。”

“诀窍很简单，把问题倒过来想。假设是你报30，那么，在这之前的一次，你应当报到多少呢？”

“不能报到29，也不能报到28 或者27。要是我报到27，28，29，你就可以报30。所以，我应该报到26。要是我报到26，那么，不管你怎么报，我都能报到30 了。”

“对。要抢30，先抢26。那要抢26，先抢什么呢？”

“先抢22。”

“对。这样，我们就得到了一串取胜的数――30，26，22，18，14，10，6，2。这样，第一个人应当报到2，他就可以陆续报到6，10，14，18，22，26，30。”

“这么说来，总是第一个报数的人胜了。”

“是这样的。不过，要是他不知道诀窍，让第二个人抢去一个取胜的数，胜利就可能易手了。”

“那么，一定要事先把这些关键数算好、记好了？”

“这些数不必死记。因为每相邻两个的差是四，所以30÷4 得到的余数2，就是最小的关键数。因为4=3+1=2+2=1+3，所以报2 后，你可以根据对方报的数，采取相应的策略。也就是对方报一个数，你报三个数；对方报两个数，你也报两个数；对方报三个数，你报一个数，使两个人所报的数的个数和为四。这样，你每次报到的数就都是关键数了。”

“啊，我懂了，取扑克牌也是同样的道理。不过，这一次却是取最后一张的算输。这……”

作者: flwb 时间: 2009-5-5 08:08:22

三楼说得对,但必须M .N 都是奇数，如果一偶数一奇数或都是偶数,则可能出现N被(M+1)整除,余数为零,先拿者输。

[ 本帖最后由 flwb 于 2009-5-5 08:12 编辑 ]

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