免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 3086 | 回复: 6
打印 上一主题 下一主题

再一道题 [复制链接]

论坛徽章:
3
2015年迎新春徽章
日期:2015-03-04 09:56:11数据库技术版块每日发帖之星
日期:2016-08-03 06:20:00数据库技术版块每日发帖之星
日期:2016-08-04 06:20:00
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2010-01-23 22:25 |只看该作者 |倒序浏览
有长度为1~9999的所有整数长度的木条,一共9999根.
甲乙两人轮流拿,当剩下三根的时候,如果可以组成一个三角形,则甲胜,否则乙胜.

论坛徽章:
3
2015年迎新春徽章
日期:2015-03-04 09:56:11数据库技术版块每日发帖之星
日期:2016-08-03 06:20:00数据库技术版块每日发帖之星
日期:2016-08-04 06:20:00
2 [报告]
发表于 2010-01-24 13:17 |只看该作者
再补充一下,问题是:甲必胜还是乙必胜.
策略
策略的证明
虽然,这个补充本来是没有必要的

论坛徽章:
0
3 [报告]
发表于 2010-01-25 22:17 |只看该作者
甲必胜!!!先拿先剩

论坛徽章:
3
2015年迎新春徽章
日期:2015-03-04 09:56:11数据库技术版块每日发帖之星
日期:2016-08-03 06:20:00数据库技术版块每日发帖之星
日期:2016-08-04 06:20:00
4 [报告]
发表于 2010-01-29 14:20 |只看该作者
原帖由 nicolas.shen 于 2010-1-25 22:17 发表
甲必胜!!!先拿先剩

我提的问题的主要不是谁胜,而是必胜的策略以及必胜策略的证明

论坛徽章:
3
2015年迎新春徽章
日期:2015-03-04 09:56:11数据库技术版块每日发帖之星
日期:2016-08-03 06:20:00数据库技术版块每日发帖之星
日期:2016-08-04 06:20:00
5 [报告]
发表于 2010-02-11 10:56 |只看该作者
乙后手必胜利
策略:
乙每次拿第二长的木条即可
证明,有兴趣的可以自己想,但估计没多少人会有兴趣,呵呵

论坛徽章:
0
6 [报告]
发表于 2010-02-11 14:15 |只看该作者
扯,随便给你举个反例:

甲从小到大拿掉1-4997,按照你说的乙的策略,则拿掉5002-9998,这时候剩下:

4998 4999 5000 5001 9999

这时候甲拿掉9999,乙不傻眼了?

乙后手必胜利
策略:
乙每次拿第二长的木条即可
证明,有兴趣的可以自己想,但估计没多少人会有兴趣,呵呵
cjaizss 发表于 2010-02-11 10:56

论坛徽章:
0
7 [报告]
发表于 2010-07-30 18:53 |只看该作者
进来学习 等解答
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP