楼主: yaoyaohang
4894 23

[合作博弈] 请教一个有意思的问题 [推广有奖]

  • 0关注
  • 0粉丝

VIP

硕士生

47%

还不是VIP/贵宾

-

威望
0
论坛币
1360 个
通用积分
0
学术水平
0 点
热心指数
0 点
信用等级
0 点
经验
1024 点
帖子
137
精华
1
在线时间
12 小时
注册时间
2005-11-10
最后登录
2012-1-6

楼主
yaoyaohang 发表于 2011-3-19 15:44:50 |AI写论文

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信:zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

感谢您参与论坛问题回答

经管之家送您两个论坛币!

+2 论坛币
两队队员轮流拔除插在场地上的21杆旗帜。 每队每次可以选择拔除1杆,2杆或者3杆旗帜(也就是说一杆不拔而放弃是不允许的;也不可以一次拔除4杆或者4杆以上的旗帜)。拔除最后1杆旗帜(或者最后2、3杆)的队伍赢得比赛。如果你是第一个拔旗的队伍,你该拔除几杆旗帜以确保你们队能获得胜利?为什么?
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

关键词:有意思 请教

回帖推荐

宋凌峰 发表于2楼  查看完整内容

用决策树画一下,第一次应该拔1个旗杆吧 假设你为A方。第一次取1,剩余20. 第二步:B方取1,剩余19; 第三步:A方取3,剩余16; 第二步:B方取2,剩余18; 第三步:A方取2,剩余16; 第二步:B方取3,剩余17. 第三步:A方取1,剩余16; 第四步:B方取1,剩余15 第五步:A方取3,剩余12 第四步:B方取2,剩余14 第五步:A方取2,剩余12 第四步:B方取3,剩余13 第五步:A方取1,剩余12 第六步:B方取1,剩余11 第七 ...
爱比恨更难宽恕!!!

沙发
宋凌峰 在职认证  发表于 2011-3-19 17:07:59
用决策树画一下,第一次应该拔1个旗杆吧

假设你为A方。第一次取1,剩余20.
第二步:B方取1,剩余19
第三步:A方取3,剩余16
第二步:B方取2,剩余18
第三步:A方取2,剩余16
第二步:B方取3,剩余17.
第三步:A方取1,剩余16
第四步:B方取1,剩余15
第五步:A方取3,剩余12
第四步:B方取2,剩余14
第五步:A方取2,剩余12
第四步:B方取3,剩余13
第五步:A方取1,剩余12
第六步:B方取1,剩余11
第七步:A方取3,剩余8
第六步:B方取2,剩余10
第七步:A方取2,剩余8
第六步:B方取3,剩余9
第七步:A方取1,剩余8
第八步:B方取1,剩余7
第九步:A方取3,剩余4
第八步:B方取2,剩余6
第九步:A方取2,剩余4
第八步:B方取3,剩余5
第九步:A方取1,剩余4
第十步:B方取1,剩余3
第十一步:A方取3,赢
第十步:B方取2,剩余2
第十一步:A方取2,赢
第十步:B方取3,剩余1
第十一步:A方取1,赢

分析过程在word文档里写了一下,贴上来格式就乱了。
拔旗杆.doc (23.5 KB)
一只努力奋斗的猪;
一只令人难忘的猪;
一只感人至深的猪。
生得潇洒,死得优雅。
微博:http://weibo.com/slif

藤椅
宋凌峰 在职认证  发表于 2011-3-19 18:41:50
简单地说,A的策略就是每次都使剩余旗杆数量是4的倍数。
一只努力奋斗的猪;
一只令人难忘的猪;
一只感人至深的猪。
生得潇洒,死得优雅。
微博:http://weibo.com/slif

板凳
crozame 发表于 2011-3-19 21:15:21
这种题都是逆向推导

报纸
yaoyaohang 发表于 2011-3-20 10:05:27
谢谢各位。
爱比恨更难宽恕!!!

地板
hans4853 发表于 2011-3-20 11:07:38
每队的人数是几个。。。。
本分的孩子

7
hehk 发表于 2011-3-22 22:56:15
甲应该拔2棵,后面甲只需要一直维持两人拔的树之和为偶数即可

8
hehk 发表于 2011-3-22 23:00:57
如果前面两个拔的数之和为奇数,甲下一次拔的数应该使这个和为偶数

9
xnv 学生认证  发表于 2011-3-23 09:38:17
做这种题,数学分析要强。

对于数学家和物理学家,尽管数学先行,但我个人更佩服后者。因为后者将前者的东西与现实问题结合,模型化并且有实用性。所以,个人最崇拜的人只有牛顿和爱因斯坦这些大物理学家。
湘里妹子:仰望星空,心念苍生

10
5870tsd 发表于 2011-3-23 13:08:49
学习学习。..

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
jg-xs1
拉您进交流群
GMT+8, 2026-1-8 10:55