当前位置: 小升初网 > 题型分解 > 正文

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

2020-11-05 21:03:01  来源: 小升初网  
字号:

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

【解析】抽屉原理,考虑最不利的情况,第一把最多尝试9次,第二把最多尝试8次,以此类推,得出最多需要尝试的次数为:1+2+3+4+5+6+7+8+9=45次。