题目与解析
问题
一个钥匙开一把锁,现在有 8 把钥匙和 8 把锁被搞乱了,要把它们重新配对,最多试 ( ) 次,最少( ) 次。
答案与解析
【解析】抽屉原理,首先考虑最不利的情况,第一把钥匙最多尝试 7 次,第二把钥匙最多尝试 6 次,以此类推,一 共最多需要尝试 1+2+3+4+5+6+7=28次; 其次考虑最有利的情况,也就是每次都是第一下就配对了,由于第 7 把配对完后,最后一把也就无需尝试了,所以 最少只需要试 7 次即可。
关注公众号回复:奥数答案
即可免费获得密码查看答案
密码错误
微信搜索天才奥数关注公众号