有10把不同的锁,开这10把锁的钥匙混在一起了,最多要试多少-查字典问答网
分类选择

来自陈矛的问题

  有10把不同的锁,开这10把锁的钥匙混在一起了,最多要试多少次才能把这10把锁和钥匙全部配对?

  有10把不同的锁,开这10把锁的钥匙混在一起了,最多要试多少次才能把这10把锁和钥匙全部配对?

1回答
2019-07-16 16:22
我要回答
请先登录
胡东成

  用第1把钥匙最多试开9次,如果9次都打不开锁,那么这把钥匙就是第10把锁的钥匙.依次类推,第2把钥匙最多试开8次……第9把钥匙最多试开1次,第10把钥匙不用试.在这种最坏的情况下,把10把钥匙和10把锁都配好,需试开9+8+7+…+1=(9+1)×9÷2=45(次)

  答:最多要试45次.

2019-07-16 16:26:16

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •