智游城

标题: 保险箱钥匙问题 [打印本页]

作者: Jimihandrix 时间: 2017-12-28 20:37
标题: 保险箱钥匙问题
你是个保险箱大盗，你想打开一个保险箱。这个保险箱有三个锁（称为1,2,3号锁），每个锁都独立工作。你已经得到了可以开锁的三把钥匙（称为A,B,C钥匙），但是你并不知道A,B,C对应哪把锁。
保险箱工作机制是这样的，箱子外有一个开锁按钮，当你按开锁按钮，每把锁会检查插入的钥匙。如果是插入的是正确的钥匙，且原先是锁定状态，这把锁就会打开；若原先是打开状态，这把锁就会关闭。如果插入是错误的钥匙，这把锁状态保持不变（不管之前是打开还是锁定状态）。只有三把锁状态都变成打开时，保险箱会自动开门。但只要有至少一个锁是关闭状态，整个保险箱维持关闭状态，而且你在任何时候都不知道某把锁是关闭还是打开的状态，你也不知道每次尝试开锁时，有几把锁发生了状态变化。
作为一个出色的的大盗，你想用最少的尝试次数打开保险箱，请问你最少要尝试多少次，才可以确保能够打开保险箱？
提示：保险箱初始状态也未知，可能有某几锁开始时已经处于打开状态。

欢迎光临智游城 (http://zhiyoucheng.co/)