一把钥匙开一把锁,现有10把钥匙10把锁,最少试几次就可以将钥匙和锁相匹配?

2025-04-07 23:07:37
推荐回答(1个)
回答(1):

用10把钥匙依次去试第一把锁,最不利的情况是试验了9次,前8次都没打开,第9次无论打开或没打开,都能确定与这把锁相匹配的钥匙(若没打开,则第10把钥匙与这把锁相匹配)。同理,第二把锁试验8次……第九把锁只需试验1次,第十把锁不用再试,这样的话,你就可以这样来解答共要试验
  9+8+7+…+2+1=45(次)。所以,最少试验45次就一定能使全部的钥匙和锁相匹配。