一个钥匙开一把锁,现在有8把钥匙和8把锁被搞乱了,要把它们重新配对 题目:一个钥匙开一把锁,现在有8把钥匙和8把锁被搞乱了,要把它们重新配对,最多试( )次,最少( )次。 【解析】抽屉原理,首先考虑最不利的情况,第一把钥匙最多尝试7次,第 二把钥匙最多尝试6次,以此类推,一共最多需要尝试1+2+3+4+5+6+7=28次; 其次考虑最有利的情况,也就是每次都是第一下就配对了,由于第7把配对完后,最后一把也就无需尝试了,所以最少只需要试7次即可。 |
一个钥匙开一把锁,现在有8把钥匙和8把锁被搞乱了,要把它们重新配对 题目:一个钥匙开一把锁,现在有8把钥匙和8把锁被搞乱了,要把它们重新配对,最多试( )次,最少( )次。 【解析】抽屉原理,首先考虑最不利的情况,第一把钥匙最多尝试7次,第 二把钥匙最多尝试6次,以此类推,一共最多需要尝试1+2+3+4+5+6+7=28次; 其次考虑最有利的情况,也就是每次都是第一下就配对了,由于第7把配对完后,最后一把也就无需尝试了,所以最少只需要试7次即可。 |
此文章是由招生考试网(www.zsksw.net)收集和整理! 点击:次
tags: 一个钥匙开一把锁 现在有8把钥匙和8把锁被搞乱了 要把它们重新配对