全部版块 我的主页
论坛 经济学论坛 三区 博弈论
4790 23
2011-03-19
两队队员轮流拔除插在场地上的21杆旗帜。 每队每次可以选择拔除1杆,2杆或者3杆旗帜(也就是说一杆不拔而放弃是不允许的;也不可以一次拔除4杆或者4杆以上的旗帜)。拔除最后1杆旗帜(或者最后2、3杆)的队伍赢得比赛。如果你是第一个拔旗的队伍,你该拔除几杆旗帜以确保你们队能获得胜利?为什么?
二维码

扫码加我 拉你入群

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

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

全部回复
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)

 马上下载

二维码

扫码加我 拉你入群

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

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

2011-3-19 18:41:50
简单地说,A的策略就是每次都使剩余旗杆数量是4的倍数。
二维码

扫码加我 拉你入群

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

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

2011-3-19 21:15:21
这种题都是逆向推导
二维码

扫码加我 拉你入群

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

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

2011-3-20 10:05:27
谢谢各位。
二维码

扫码加我 拉你入群

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

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

2011-3-20 11:07:38
每队的人数是几个。。。。
二维码

扫码加我 拉你入群

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

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

点击查看更多内容…
相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群