24小时热门版块排行榜    

查看: 1313  |  回复: 3
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

骞骞

金虫 (正式写手)

[求助] 求解一道来自百度知道的数学题

在百度知道上看到一道数学题:
3.5.7分三堆,每次只能在一堆拿任意个数,谁拿最后一个谁输.找它的数学规律.
比如一共15根火柴,分成三堆,一堆3.一堆5.一堆7.每次只能拿其中一堆的任何个数,不能隔堆拿,必须在一堆中拿取,当谁拿到最后一根谁输。

百度知道上也有解答的,但我实在看不明白,所以过来求教各位数学大侠。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

liuqh

铁杆木虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
搜索一下Nim游戏,相关的资料还是很多的
4楼2012-02-23 10:23:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 4 个回答

天道酬勤66

金虫 (著名写手)

【答案】应助回帖


感谢参与,应助指数 +1
soliton923: 金币+1, 欢迎讨论~~ 2012-03-31 11:37:25
这是博弈论的经典题目:
像这类问题,可以将其化为2进制考虑。
3=2^0+2^1
5=2^0          +2^2
7=2^0+2^1  +2^2
如果每列个数全是偶数,这叫做平衡状态(只有第一列有数其余各列没有数时除外),先拿的必输。
比如上面的个数分别为:第一列为3,第二三都列为2.

知道了这一点我们就可以稳操胜券了。比如上面的3,5,7分法, 第二、三列为偶数,第一列为奇数,先行者必赢,只需次次将每一列的数目保持偶数即可,但要注意一点:只剩两堆时,若有一堆只剩下一根火柴,那么就不要犹豫了,果断地拿掉另一堆去领礼物就可以了。第一列为奇数,我先从任意一堆中拿走一根火柴即可将3堆的队形保持为全是偶数。任另一个人如何取,我们都能稳稳地将三列个数保持住偶数个的形式。打个比方,我先取5中的一根火柴,使得各列个数都是2:
3=2^0+2^1
4=                +2^2
7=2^0+2^1  +2^2
若对方从7中取走3跟火柴,为了保持住每列为偶的必赢形式,我可以拿走第一堆:
0=
4=                +2^2
4=                +2^2
下面就很简单了,无论如何,他都是注定要失败的了。如果敢剩1,我将另一堆取走;如果取得使得该堆剩余多于1根,我就让另一堆中剩余同样多的火柴,活活气死他,直到某一堆剩下1根火柴为止。

这下明白点了吧,二进制在博弈论中占据着相当重要的位置,很多时候都需要它的援助。
2楼2012-02-22 20:37:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dxwbucea

铁虫 (著名写手)

1楼说的很正确,是用二进制来求解。
其实还可以考虑,谁那到最后一根谁赢。也是二进制,道理一样。
很有意思的。
这还是挺唬人的。在游戏之前可以不确定规则,到后面再定规则,看起来更有挑战性。
3楼2012-02-22 21:00:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[找工作] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 s3fFTmArrBt6 2026-09-13 3/150 2026-09-16 18:39 by rRvxEj3zorCy
[博后之家] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +8 QUjhNVAcOSff 2026-09-13 9/450 2026-09-16 18:36 by rRvxEj3zorCy
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 23jxep3nCNZb 2026-09-14 5/250 2026-09-16 18:00 by i3KBRD19ERkG
[博后之家] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 6F5UbRU2I5hL 2026-09-14 4/200 2026-09-16 17:03 by i3KBRD19ERkG
[博后之家] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 s3fFTmArrBt6 2026-09-14 5/250 2026-09-16 16:27 by i3KBRD19ERkG
[考博] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 s3fFTmArrBt6 2026-09-13 5/250 2026-09-16 15:48 by i3KBRD19ERkG
[考博] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +7 QUjhNVAcOSff 2026-09-13 7/350 2026-09-16 14:36 by i3KBRD19ERkG
[博后之家] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 vZfe6xYu34yj 2026-09-14 3/150 2026-09-16 08:27 by SjQobnC04j06
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 23jxep3nCNZb 2026-09-14 3/150 2026-09-16 06:24 by LH5NkK5Ud4bh
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +7 QUjhNVAcOSff 2026-09-13 8/400 2026-09-16 02:23 by DgNGHc3h5tPl
[考博] 申博发邮件 +4 Lmengk 2026-09-15 4/200 2026-09-16 00:05 by 木心想继续深造
[考研] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 0pYnUiPDfdnk 2026-09-14 3/150 2026-09-15 19:35 by CgyNCDVNhGVg
[找工作] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 23jxep3nCNZb 2026-09-14 3/150 2026-09-15 18:47 by CgyNCDVNhGVg
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 6F5UbRU2I5hL 2026-09-14 3/150 2026-09-15 17:39 by CgyNCDVNhGVg
[考博] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +7 s3fFTmArrBt6 2026-09-14 7/350 2026-09-15 16:23 by CgyNCDVNhGVg
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +5 LwdutQ8HoqWP 2026-09-13 5/250 2026-09-15 15:14 by CgyNCDVNhGVg
[教师之家] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 6F5UbRU2I5hL 2026-09-14 4/200 2026-09-15 07:50 by C79jjtjAKjEn
[教师之家] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 s3fFTmArrBt6 2026-09-14 3/150 2026-09-15 07:46 by C79jjtjAKjEn
[教师之家] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 LwdutQ8HoqWP 2026-09-13 4/200 2026-09-14 16:13 by Aj1rhIDL5ixY
[基金申请] 求教各位大神:2026教育部人文社科青年基金项目何时公示呀? +5 云宴山人 2026-09-10 7/350 2026-09-14 12:11 by ecnu2013
信息提示
请填处理意见