一把钥匙只能开一把锁,有3把锁,3把钥匙,但不知哪把钥匙开哪把锁。最多试几次,就能找准钥匙。
迪丽瓦拉
2025-06-06 09:03:17
0次
一把钥匙只能开一把锁,有3把锁,3把钥匙,但不知哪把钥匙开哪把锁。最多试几次,就能找准钥匙。
假设三把钥匙是ABC,三把锁是abc。大写小写一一对应。最多的这次就是第一回你用C先试ab再试c这就试了三次。3
然后用A或B试b或a这样试了两次。2
最后剩一把钥匙一把锁。1
所以一共试了3+2+1=6次。
不过这是少数状况,如果100把锁100把钥匙就用排列组合公式就可以解出来。
至少六次才能保证把钥匙和锁配上。
最多需要试3次,就能找准钥匙。
a、b打不开,肯定是c的钥匙。(2次)
a打不开,肯定是b的钥匙。(1次)
相关内容