十把钥匙开十把锁,但不知道哪把钥匙开哪把锁,最少试开多少次就能把钥匙和锁配起来

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/13 12:08:11

十把钥匙开十把锁,但不知道哪把钥匙开哪把锁,最少试开多少次就能把钥匙和锁配起来
十把钥匙开十把锁,但不知道哪把钥匙开哪把锁,最少试开多少次就能把钥匙和锁配起来

十把钥匙开十把锁,但不知道哪把钥匙开哪把锁,最少试开多少次就能把钥匙和锁配起来
你问的是最少 那么就是每次都对 是9次
不过我认为这题目应该问最多多少次
那么就是第一把锁 用了10把钥匙打开 第二把锁 用了剩下的9把钥匙打开
依次类推 最后一把钥匙开最后一把锁 一共用了
10+9+8+...+2=(10+2)×9/2=54次(最后一把就不用试了)

9次
运气很好,没把钥匙都拿到了正确的锁,最后一把就不用试了

54次