悬赏已过期 后悬赏过期

[第七关]100名囚犯难题

邀请:

一、问题

假设有100名囚犯,每个囚犯分别编号为1至100。他们被关押在一个房间外,而房间内有一个装有100个不透明抽屉的橱柜,编号也是从1到100,外部无法看到抽屉内的情况。在开始时,房间里的抽屉里随机放置了编号为1到100的卡片,每个抽屉只放一张卡片,然后抽屉都被关闭。

囚犯们的任务是逐个进入房间,并尝试打开抽屉,查看里面的卡片编号。每名囚犯最多可以打开50个抽屉。他们的目标是尽可能快地找到自己的编号,如果成功找到自己的编号,则将被单独留在一边,否则继续寻找。

二、任务

  1. 模拟数千次游戏实例,其中囚犯采用随机策略,即随机选择抽屉进行尝试打开。
  2. 模拟数千次游戏实例,其中囚犯采用最佳策略:首先打开外部编号与其囚犯编号相同的抽屉,如果里面的卡片上有他的编号,则成功,否则继续根据卡片上的编号打开抽屉,直到打开最大数量的抽屉或者找到自己的编号为止。

最终,比较这两种策略的成功率,并在此页面上展示结果。

您的专属回答

专属回答

默认排序 时间排序
图片审查中...
个人中心
购物车
优惠劵
有新私信 私信列表
搜索