题目内容

【题目】40把锁的钥匙搞乱了,为了使每把锁都配上自己的钥匙,至少要试多少次?

【答案】解:39+38+37+…+1
=(39+1)×39÷2
=40×39÷2
=780(次)
答:至少要试780次
【解析】从最差情况考虑:要确保锁和钥匙都配对起来,开第一把锁,试了39次都没有打开,第40把钥匙就不需要试了,肯定配这把锁的.同理,开第二把锁时,最多就需要38次,以此类推…第39把锁最多需要试1次,第40把锁就不需要试了,剩下的最后一把钥匙就一定是配这把锁的了.所以最多需要(39+38+37+…+1)次.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网