一把钥匙只能开一把锁。现有8把钥匙和8把锁,最多要试验几次,就能配好全部的钥匙和锁?

2025-04-06 00:26:13
推荐回答(1个)
回答1:

第一把钥匙只需开七次就可以找到对应的锁,因为如果试了7次锁都不对的话,那么最后剩下的一把锁肯定是这把钥匙对应的了。所以第一把只需要开七次。
依次类推,第二把是6次,第三把是5次,第四把是4次,第五把是3次,第六把是2次,第七把的时候只有两把锁了,只需要试一次就可以知道第七把和第八把对应的锁是哪一把了,所以第七把是1次,第八把就不需要了。
所以结果就是7+6+5+4+3+2+1=28次了