1把钥匙只能开一把锁,现在有10把钥匙和10把锁全部搞乱了,最多要试多少次才能将所有锁配上相应的钥匙?
我急用,请您讲的详细一些,最好是用算式算!
人气:150 ℃ 时间:2020-09-14 07:11:54
解答
最多试开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(次)
最少9次
推荐
- 一把钥匙只能开一把锁,现有10把钥匙和10把锁,最多要试验多少次就能配好全部的钥匙和锁?
- 一把钥匙只能开一把锁,现在有十把钥匙和十把锁,最少要实验多少次?
- 一把钥匙只能开一把锁,现在有十把钥匙和十把锁,实验多少次才能把10把锁都打开
- 一把钥匙开一把锁,现有10把钥匙和10个锁,最多要试验多少次才能使全部锁和全部钥匙相配?
- 一把钥匙只能开一把锁,现有10把钥匙和10把锁,最多要试验多少次就能配好全部的钥匙和锁?
- 下列生物的习性或特征中,对温度的适应现象是
- 甲从A地出发到B地需要x h,乙从B地到A地需要y h甲乙两人分别从A B两地同时出发需要几h相遇?
- 此较sin11度,cos11度,sin168度,大小
猜你喜欢