优题选
题目:有五把钥匙和五把锁,每把钥匙只能开一把锁。要是几次才能配好钥匙。

问题描述:

五把钥匙和五把锁。每把钥匙只能开一把锁。要试几次才能配好锁。



最佳答案:

从最不利的情况考虑,第一次拿一把钥匙,如果试了4次还没有打开,那么第5次就不用试了一定能打开;同理,第二次拿一把钥匙,如果试了3次还没有打开,那么第4次就不用试了一定能打开;以此类推,至少需要试:4+3+2+1=10(次)才能把每把锁和每把钥匙都正确配对;

? ?
关键字:
相关试题
返回顶部