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

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

问题描述:

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



最佳答案:

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

   
联系我们

联系我们

查看联系方式

邮箱: 2643773075@qq.com

工作时间:周一至周五,9:00-17:30,节假日休息

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

返回顶部