一把钥匙开一把锁，现有10把钥匙和10个锁，最多要试验多少次才能将这些锁打开？
1个回答
展开全部
最多要试验45次
因为这10把钥匙是开这10把锁的。这样，用第1把钥匙最多拭开9次，如果9次都打不开锁，那么就不必再试，肯定这把钥匙就是第10把锁的钥匙。
依次类推，第2把钥匙最多试开8次……第9把钥匙最多试开1次，最后剩下的1把钥匙和1把锁时根本就不用试。
这就是说，采用试开的办法，在最坏的情况下，要把10钥匙和10把锁都配好，最多试开9＋8＋7＋…＋2＋1＝(9＋1)×9÷2＝45(次)
因为这10把钥匙是开这10把锁的。这样，用第1把钥匙最多拭开9次，如果9次都打不开锁，那么就不必再试，肯定这把钥匙就是第10把锁的钥匙。
依次类推，第2把钥匙最多试开8次……第9把钥匙最多试开1次，最后剩下的1把钥匙和1把锁时根本就不用试。
这就是说，采用试开的办法，在最坏的情况下，要把10钥匙和10把锁都配好，最多试开9＋8＋7＋…＋2＋1＝(9＋1)×9÷2＝45(次)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
