| 查看: 1227 | 回复: 3 | ||
骞骞金虫 (正式写手)
|
[求助]
求解一道来自百度知道的数学题
|
|
在百度知道上看到一道数学题： 3.5.7分三堆,每次只能在一堆拿任意个数,谁拿最后一个谁输.找它的数学规律. 比如一共15根火柴，分成三堆，一堆3.一堆5.一堆7.每次只能拿其中一堆的任何个数，不能隔堆拿，必须在一堆中拿取，当谁拿到最后一根谁输。 百度知道上也有解答的，但我实在看不明白，所以过来求教各位数学大侠。 |
回复此楼» 猜你喜欢
filecode
已经有10人回复
-
听说今天filecode变了
已经有3人回复
-
filecode
已经有12人回复
-
大家散了吧，后缀研究没有意义，别浪费时间了，过好目前的每一天，不要焦虑
已经有5人回复
-
一个有机合成实验室都需要哪些设备？
已经有12人回复
-
求各位大神看下
已经有33人回复
-
咨询面上基金
已经有7人回复
-
影响面上的因素
已经有11人回复
-
8月时间戳变的，举个手。玩一下，释放压力
已经有11人回复
-
面上再次挂了，太难了，躺也躺不了，倦也卷不过，小学校之殇！
已经有30人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 请帮忙下载百度文库资料
已经有8人回复
- 帮忙下载PPT课件，百度文库上的
已经有3人回复
- 求解一个无穷积分
已经有9人回复
- 2004年两道数学题没弄明白，有知道的帮忙说下，谢谢了！
已经有3人回复
- 【求助】一道数学题
已经有10人回复
- 我儿子的一道数学题，求解，谢谢！
已经有8人回复
- 求助大家一道2010百度实习笔试题（有关数据库）
已经有12人回复
- 求助一道求解年均增长率Excel公式编辑的数学题（截至2010-11-20）
已经有10人回复
- 【分享】易读百度豆丁文档下载器-v1.1
已经有219人回复
- 求解一道数学题
已经有4人回复
- 一道数学题：怎么少了一块儿？
已经有10人回复
天道酬勤66
金虫 (著名写手)
- 应助: 8 (幼儿园)
- 金币: 3375.2
- 红花: 1
- 帖子: 1395
- 在线: 79小时
- 虫号: 1508283
- 注册: 2011-11-24
- 性别: GG
- 专业: 代数学
【答案】应助回帖
★
感谢参与，应助指数 +1
soliton923: 金币+1, 欢迎讨论~~ 2012-03-31 11:37:25
感谢参与，应助指数 +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
dxwbucea
铁虫 (著名写手)
- 应助: 20 (小学生)
- 金币: 17156.4
- 红花: 1
- 帖子: 1722
- 在线: 80.4小时
- 虫号: 1586258
- 注册: 2012-01-24
- 专业: 计算数学与科学工程计算
3楼2012-02-22 21:00:43
liuqh
铁杆木虫 (正式写手)
- 数学EPI: 1
- 应助: 155 (高中生)
- 贵宾: 0.263
- 金币: 8156.6
- 散金: 1307
- 红花: 16
- 沙发: 1
- 帖子: 495
- 在线: 1778.3小时
- 虫号: 107628
- 注册: 2005-11-17
- 性别: GG
4楼2012-02-23 10:23:18
50