智游城

 找回密码
 注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 2446|回复: 0
打印 上一主题 下一主题

保险箱钥匙问题

[复制链接]
跳转到指定楼层
1#
Jimihandrix 发表于 2017-12-28 20:37:05 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
你是个保险箱大盗,你想打开一个保险箱。这个保险箱有三个锁(称为1,2,3号锁),每个锁都独立工作。你已经得到了可以开锁的三把钥匙(称为A,B,C钥匙),但是你并不知道A,B,C对应哪把锁。
保险箱工作机制是这样的,箱子外有一个开锁按钮,当你按开锁按钮,每把锁会检查插入的钥匙。如果是插入的是正确的钥匙,且原先是锁定状态,这把锁就会打开;若原先是打开状态,这把锁就会关闭。如果插入是错误的钥匙,这把锁状态保持不变(不管之前是打开还是锁定状态)。只有三把锁状态都变成打开时,保险箱会自动开门。但只要有至少一个锁是关闭状态,整个保险箱维持关闭状态,而且你在任何时候都不知道某把锁是关闭还是打开的状态,你也不知道每次尝试开锁时,有几把锁发生了状态变化。
作为一个出色的的大盗,你想用最少的尝试次数打开保险箱,请问你最少要尝试多少次,才可以确保能够打开保险箱?
提示:保险箱初始状态也未知,可能有某几锁开始时已经处于打开状态。


分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友 微信微信
收藏收藏
您需要登录后才可以回帖 登录 | 注册

本版积分规则

手机版|Archiver|智游城论坛

GMT+8, 2024-11-24 09:35 , Processed in 0.046357 second(s), 6 queries , Redis On.

Powered by Discuz! X3.2

© 2001-2012 Comsenz Inc.

返回顶部