请选择 进入手机版 | 继续访问电脑版
楼主: hehanz
2179 3

[面试流程与试题] 一道关于博弈的笔试题 [推广有奖]

  • 1关注
  • 0粉丝

硕士生

6%

还不是VIP/贵宾

-

威望
0
论坛币
210 个
通用积分
0.0600
学术水平
1 点
热心指数
1 点
信用等级
1 点
经验
787 点
帖子
101
精华
0
在线时间
36 小时
注册时间
2011-5-23
最后登录
2022-12-15

hehanz 发表于 2016-12-25 16:59:19 |显示全部楼层 |坛友微信交流群
40论坛币
Consider 2016 coins, all of which initially showing heads, lying in a straight line on a long table. Two players, Alex and Ben, standing by the same side of the table, play the following game with alternating moves: each "good move" consists of choosing a block of 15 consecutive coins, the leftmost of which showing head, and turning them all over. Alex starts first, and the last player who can make a "good move" wins the game.
a) Will this game always end?
b) Does Alex have a winning strategy, and why?

这道题是英文的,说说我的理解。一共有2016个硬币,甲和乙分别翻硬币。2016个硬币开始默认都是head朝上。甲先翻硬币,规则是:必须连续翻15个硬币(如果是head就会变成tail,如果是tail就会变成head),而且这15个硬币中最左边一定得是head才可以翻。最后一个可以连续翻15个硬币的人赢。
第一问,这个游戏一定会结束吗?
第二问,乙有没有可能赢?策略是什么?
这道题我知道答案,第一问是游戏一定会结束,第二问是乙没有可能赢,因为无论怎么翻,甲都会赢,但是我不会严格的证明。请大家提供证明过程,谢谢。

关键词:笔试题 Alternating following Choosing straight following choosing turning winning always
hehanz 发表于 2016-12-28 18:27:24 来自手机 |显示全部楼层 |坛友微信交流群
顶一下

使用道具

aqten 发表于 2018-11-16 13:12:06 |显示全部楼层 |坛友微信交流群
请问lz问题解决了吗,遇到同样的问题了

使用道具

hgt168 发表于 2018-12-4 20:17:39 |显示全部楼层 |坛友微信交流群
支持一下。

使用道具

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

本版微信群
加JingGuanBbs
拉您进交流群

京ICP备16021002-2号 京B2-20170662号 京公网安备 11010802022788号 论坛法律顾问:王进律师 知识产权保护声明   免责及隐私声明

GMT+8, 2024-4-18 17:42