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