免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: 张子萌
打印 上一主题 下一主题

[其他] 数学在生活中如此重要,你爱上它了吗? [复制链接]

求职 : 机器学习
论坛徽章:
79
2015年亚洲杯纪念徽章
日期:2015-05-06 19:18:572015七夕节徽章
日期:2015-08-21 11:06:172015亚冠之阿尔纳斯尔
日期:2015-09-07 09:30:232015亚冠之萨济拖拉机
日期:2015-10-21 08:26:3915-16赛季CBA联赛之浙江
日期:2015-12-30 09:59:1815-16赛季CBA联赛之浙江
日期:2016-01-10 12:35:21技术图书徽章
日期:2016-01-15 11:07:2015-16赛季CBA联赛之新疆
日期:2016-02-24 13:46:0215-16赛季CBA联赛之吉林
日期:2016-06-26 01:07:172015-2016NBA季后赛纪念章
日期:2016-06-28 17:44:45黑曼巴
日期:2016-06-28 17:44:4515-16赛季CBA联赛之浙江
日期:2017-07-18 13:41:54
51 [报告]
发表于 2015-04-09 16:00 |只看该作者
本帖最后由 zsszss0000 于 2015-04-09 16:01 编辑

2.1 还有1元钱去哪了
我感觉套用能量守恒定律就可以解释的很简洁
首先,3名旅客花钱了一共花了3*9=27
其次,侍者和老板收钱了一共收了2+25=27
3*9=25+2=27
   

论坛徽章:
13
CU大牛徽章
日期:2013-04-17 11:20:3615-16赛季CBA联赛之吉林
日期:2017-05-25 16:45:4715-16赛季CBA联赛之福建
日期:2017-03-13 11:33:442017金鸡报晓
日期:2017-02-08 10:39:422017金鸡报晓
日期:2017-01-10 15:13:29IT运维版块每日发帖之星
日期:2016-03-15 06:20:01IT运维版块每日发帖之星
日期:2015-10-02 06:20:00CU十二周年纪念徽章
日期:2013-10-24 15:41:34CU大牛徽章
日期:2013-09-18 15:15:45CU大牛徽章
日期:2013-09-18 15:15:15CU大牛徽章
日期:2013-04-17 11:46:39CU大牛徽章
日期:2013-04-17 11:46:28
52 [报告]
发表于 2015-04-10 09:25 |只看该作者
内容不错,不过书的bug应该还是很明显的,比如1.2的游戏就有问题。

论坛徽章:
71
子鼠
日期:2015-06-10 14:07:09丑牛
日期:2015-06-10 14:07:10寅虎
日期:2015-06-10 14:07:40卯兔
日期:2015-06-10 14:07:44辰龙
日期:2015-06-10 14:07:44巳蛇
日期:2015-06-10 14:07:46午马
日期:2015-06-10 14:07:47未羊
日期:2015-06-10 14:07:48申猴
日期:2015-06-10 14:07:50酉鸡
日期:2015-06-10 14:07:54戌狗
日期:2015-06-10 14:07:55亥猪
日期:2015-06-10 14:07:57
53 [报告]
发表于 2015-04-10 09:48 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
13
CU大牛徽章
日期:2013-04-17 11:20:3615-16赛季CBA联赛之吉林
日期:2017-05-25 16:45:4715-16赛季CBA联赛之福建
日期:2017-03-13 11:33:442017金鸡报晓
日期:2017-02-08 10:39:422017金鸡报晓
日期:2017-01-10 15:13:29IT运维版块每日发帖之星
日期:2016-03-15 06:20:01IT运维版块每日发帖之星
日期:2015-10-02 06:20:00CU十二周年纪念徽章
日期:2013-10-24 15:41:34CU大牛徽章
日期:2013-09-18 15:15:45CU大牛徽章
日期:2013-09-18 15:15:15CU大牛徽章
日期:2013-04-17 11:46:39CU大牛徽章
日期:2013-04-17 11:46:28
54 [报告]
发表于 2015-04-10 09:53 |只看该作者
本帖最后由 xdsnet 于 2015-04-10 10:09 编辑

回复 53# xkf01



1.2 倒推转化巧拿硬币
听说过拿硬币的游戏吗?如果没听过,让我们先来熟悉一下拿硬币游戏的规则吧!
【问题】什么是拿硬币游戏呢?
【分析】
拿硬币游戏是两个人玩的游戏,要求每个参加者轮流拿走若干硬币,谁拿到最后一
枚硬币谁就算赢。我们来实际进行一次拿硬币的游戏。
游戏1:桌上放着15 枚硬币,两个游戏者A 和B 轮流取走若干枚。规则是每人每
次至少取1 枚,至多取5 枚,谁拿到最后一枚谁就赢得全部15 枚硬币。
【问题】对于拿硬币游戏,有没有能保证你赢的办法呢?若有,这办法又是什么呢?
【分析】
现在,假定你就是A 同学,你把自己想象在处于即将赢的状态,该你取硬币了,而
且桌面上硬币恰好不超过5 枚,这时,你可以一次拿走桌上的所有硬币,成为赢者。现
在,你能不能从这样的终点状态往前推,找出一个状态,使得只要你的对手处在这一状
态,那么无论他拿走几枚硬币,你都会处于理想的获胜状态?不难发现,如果你的对手
处于桌面有6 枚硬币的状态,那么无论他拿走几枚(从1 枚到5 枚)硬币,桌上都会剩
下至少1 枚至多5 枚硬币,这样胜利一定属于你。也就是说,谁拿走第9 枚硬币,谁将
获胜。
于是,A 同学在游戏1 里获胜,即拿走第9 枚硬币。游戏1 等效于下面的游戏2。
游戏2:桌上放着9 枚硬币,两个游戏者A 和B 轮流取走若干个。规则是每人每次
至少取1 枚,至多取5 枚,谁拿到最后1 枚谁就赢得游戏1 中的15 枚硬币。
继续对游戏2 的倒推分析,我们不难知道,A 同学在游戏2 的获胜情况与下面游戏
3 等效。
游戏3:桌上放着3 枚硬币,两个游戏者A 和B 轮流取走若干个。规则是每人每次
至少取1 枚,至多取5 枚,谁拿到最后1 枚谁就赢得游戏1 中的15 枚硬币。
在游戏3 中,你只要第一个从桌上拿走3 枚硬币便可赢得游戏1 中的15 枚硬币。
相信你,准赢。
用数学指导生活,用数学思维武装自己的头脑,生活处处是惊喜。

通读一下,看看读的通不?是否有bug
   

论坛徽章:
26
CU十二周年纪念徽章
日期:2013-10-24 15:41:34技术图书徽章
日期:2014-07-11 16:27:52辰龙
日期:2014-09-04 13:40:43白羊座
日期:2014-09-09 12:51:55双子座
日期:2014-09-26 11:00:042014年中国系统架构师大会
日期:2014-10-14 15:59:00子鼠
日期:2014-10-23 16:48:23巨蟹座
日期:2014-10-27 08:21:10申猴
日期:2014-12-08 10:16:282015年辞旧岁徽章
日期:2015-03-03 16:54:15NBA常规赛纪念章
日期:2015-05-04 22:32:03IT运维版块每日发帖之星
日期:2016-01-29 06:20:00
55 [报告]
发表于 2015-04-10 10:04 |只看该作者
路过。。

求职 : 机器学习
论坛徽章:
79
2015年亚洲杯纪念徽章
日期:2015-05-06 19:18:572015七夕节徽章
日期:2015-08-21 11:06:172015亚冠之阿尔纳斯尔
日期:2015-09-07 09:30:232015亚冠之萨济拖拉机
日期:2015-10-21 08:26:3915-16赛季CBA联赛之浙江
日期:2015-12-30 09:59:1815-16赛季CBA联赛之浙江
日期:2016-01-10 12:35:21技术图书徽章
日期:2016-01-15 11:07:2015-16赛季CBA联赛之新疆
日期:2016-02-24 13:46:0215-16赛季CBA联赛之吉林
日期:2016-06-26 01:07:172015-2016NBA季后赛纪念章
日期:2016-06-28 17:44:45黑曼巴
日期:2016-06-28 17:44:4515-16赛季CBA联赛之浙江
日期:2017-07-18 13:41:54
56 [报告]
发表于 2015-04-10 12:12 |只看该作者
这个问题感觉没有bug啊,
首先是总数为15
每次拿1-5个,那么如果第一次拿到三个的话,第二次无论如何都能够拿到第9个
此时对方无论拿1、2、3、4、5则剩下的的分别是5 4 3 2 1都可以拿光所有的石头
所以呢?
max_per_time=N
total_num/(max_pertime_time+1)就是先走的那个人的必胜策略

对于这道题目而言
max_per_time=5
total_num=15
15/(5+1)=3
所以先走的人的最佳策略是拿三个

所以我觉得分析是对的啊
回复 54# xdsnet


   

论坛徽章:
13
CU大牛徽章
日期:2013-04-17 11:20:3615-16赛季CBA联赛之吉林
日期:2017-05-25 16:45:4715-16赛季CBA联赛之福建
日期:2017-03-13 11:33:442017金鸡报晓
日期:2017-02-08 10:39:422017金鸡报晓
日期:2017-01-10 15:13:29IT运维版块每日发帖之星
日期:2016-03-15 06:20:01IT运维版块每日发帖之星
日期:2015-10-02 06:20:00CU十二周年纪念徽章
日期:2013-10-24 15:41:34CU大牛徽章
日期:2013-09-18 15:15:45CU大牛徽章
日期:2013-09-18 15:15:15CU大牛徽章
日期:2013-04-17 11:46:39CU大牛徽章
日期:2013-04-17 11:46:28
57 [报告]
发表于 2015-04-10 13:52 |只看该作者
回复 56# zsszss0000
是对的,我理解错误了


   

论坛徽章:
72
20周年集字徽章-20	
日期:2020-10-28 14:04:30操作系统版块每日发帖之星
日期:2016-07-13 06:20:0015-16赛季CBA联赛之广夏
日期:2016-07-10 09:04:02数据库技术版块每日发帖之星
日期:2016-07-09 06:20:00操作系统版块每日发帖之星
日期:2016-07-09 06:20:00数据库技术版块每日发帖之星
日期:2016-07-07 06:20:00操作系统版块每日发帖之星
日期:2016-07-07 06:20:00操作系统版块每日发帖之星
日期:2016-07-04 06:20:00数据库技术版块每日发帖之星
日期:2016-07-03 06:20:00操作系统版块每日发帖之星
日期:2016-07-03 06:20:00数据库技术版块每日发帖之星
日期:2016-07-02 06:20:00操作系统版块每日发帖之星
日期:2016-07-02 06:20:00
58 [报告]
发表于 2015-04-10 14:10 |只看该作者
赞一个,研究数学都挺不容易的。
ps:url 都不能发,我还要水多久啊?

论坛徽章:
1
酉鸡
日期:2014-04-15 16:52:36
59 [报告]
发表于 2015-04-10 14:11 |只看该作者
看到数学就头晕啊!

论坛徽章:
71
子鼠
日期:2015-06-10 14:07:09丑牛
日期:2015-06-10 14:07:10寅虎
日期:2015-06-10 14:07:40卯兔
日期:2015-06-10 14:07:44辰龙
日期:2015-06-10 14:07:44巳蛇
日期:2015-06-10 14:07:46午马
日期:2015-06-10 14:07:47未羊
日期:2015-06-10 14:07:48申猴
日期:2015-06-10 14:07:50酉鸡
日期:2015-06-10 14:07:54戌狗
日期:2015-06-10 14:07:55亥猪
日期:2015-06-10 14:07:57
60 [报告]
发表于 2015-04-10 16:48 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP