2. 公务员类
  3. 有6 把钥匙和6 把锁一一对应。问最多需要尝试开锁多少次能把所有的钥匙和锁对应上

有6 把钥匙和6 把锁一一对应。问最多需要尝试开锁多少次能把所有的钥匙和锁对应上

资格题库2022-08-02  119
问题 有6 把钥匙和6 把锁一一对应。问最多需要尝试开锁多少次能把所有的钥匙和锁对应上？（　　）A、6B、12C、15D、21
选项 A、6
B、12
C、15
D、21
答案 C
解析 题目问“最多多少次能对应上”，为最值问题。要试的次数尽量多，考虑最倒霉情况。尝试第一把锁时，最倒霉把五个错误的钥匙全部试一遍，剩下的一把一定符合，则一共试5 次。尝试第二把锁时，最倒霉把四个不对的锁都试一遍，则一共试4 次。同理，第三、四、五把锁分别要尝试3、2、1 次，最后一把锁和最后一把钥匙对应，不用尝试。所以，一共需要尝试5 4 3 2 1 15 次。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/876122.html
本试题收录于： 事业单位职业能力倾向测验题库事业单位公开招聘分类

事业单位职业能力倾向测验

事业单位公开招聘

相关试题推荐
随机试题
最新回复(0)