抽屉问题，一把钥匙只能打开一把锁，现在有10把钥匙10把锁，最少要试验多少次就一定让所有的钥匙和锁匹配

答案:2 悬赏:10 手机版

解决时间 2021-03-21 02:07

提问者网友：骑士
2021-03-20 09:24

最佳答案

五星知识达人网友：青尢
2021-03-20 10:19

最多要试验45次就一定让所有的钥匙和锁匹配
思路是这样的：因为这10把钥匙是开这10把锁的。用第1把钥匙最多试开9次，如果9次都打不开锁，那么就不必再试，肯定这把钥匙就是第10把锁的钥匙。依次类推，第2把钥匙最多试开8次……第9把钥匙最多试开1次，最后剩下的1把钥匙和1把锁就是一对。
这就是说，采用试开的办法，在最坏的情况下，要把10钥匙和10把锁都配好，最多试开9＋8＋7＋…＋2＋1＝45次

全部回答

1楼网友：几近狂妄
2021-03-20 10:53

把下面的抽屉都拿出来，用螺丝刀卸掉装东西的抽屉滑道上螺丝，只要卸掉哟头抽屉就会倾斜可以打开抽屉。再就是用一字螺丝刀伸进抽屉缝隙，用力向下压抽屉锁的部位就会打开。

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息