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