一把钥匙只能打开一把锁,现有10把钥匙和10把锁,最多要试验多少次,就能配好全部的钥匙和锁
8个回答
展开全部
最多要试验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(次)
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
最多试开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(次)
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
概率问题,公式是(10-1)×(10÷2)=9×5=45,因为试的时候每次都递减1所以要(10-1),共有10个数,分5组,所以在乘以5了。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
最多54吧 第一次把10个锁都插一遍.....
最后的那个就不插了~~~
最后的那个就不插了~~~
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询