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

资格题库2022-08-02  55

问题 有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://tihaiku.com/gongwuyuan/876122.html

最新回复(0)