早教吧作业答案频道 -->数学-->
一位老师从传达室拿来一串钥匙,有5把,已知每把钥匙可以开一个教室的门,但不知拿把钥匙开哪个教室的门,这位老师最多要试几次才能把所有的钥匙和所有的门配起来?
题目详情
一位老师从传达室拿来一串钥匙,有5把,已知每把钥匙可以开一个教室的门,但不知拿把钥匙开哪个教室的门,这位老师最多要试几次才能把所有的钥匙和所有的门配起来?
▼优质解答
答案和解析
最差原理
第一个门试了4次,第二个门试了3次,第三个门试了2次,第四个门试了1次
第五个门时就剩1把,不用试
所以这位老师最多要试4+3+2+1=10次
第一个门试了4次,第二个门试了3次,第三个门试了2次,第四个门试了1次
第五个门时就剩1把,不用试
所以这位老师最多要试4+3+2+1=10次
看了 一位老师从传达室拿来一串钥匙...的网友还看了以下：
把一金属块放在寒冷室外一段时间后,取回室内发现变湿了,对于这一现象,小红和小明有不同解释：小红说：室 2020-03-30 …
一道培优的物理题有两支最小刻度相同的刻度尺A和B,在室温下测得同一长度时结果相同；在40℃的室内测 2020-04-26 …
亡了国当了奴隶的人们,只要牢牢记住他们的语言,就好像拿着打开监狱大门的钥匙.这一句中的"监狱"和" 2020-05-13 …
开锁题的解法有5把锁和5把钥匙是互相配对的,但现在锁和钥匙弄乱弄.最多试多少次,最少试多少次可以将 2020-06-20 …
“……又说……就好像拿着一把打开监狱大门的钥匙”句中“监狱大门”和“钥匙”分别比喻什么？这句话有什 2020-06-20 …
概率论的问题有外形相同的N把锁和N把钥匙,每把钥匙只能打开其中的一把锁,现将锁和钥匙配对,每对有锁 2020-06-20 …
有16把锁和20把钥匙，其中20把钥匙中的16把是和16把锁一一配对的，但现在锁和钥匙弄乱了．那么 2020-06-26 …
有16把锁和20把钥匙，其中20把钥匙中的16把是和16把锁一一配对的，但现在锁和钥匙弄乱了．那么 2020-06-26 …
1.时钟在5~6点之间,时针与分针正好重合的时刻是5时（）分2.现有12把钥匙和12把锁（某一把钥 2020-06-26 …
现有12把钥匙和12把锁（某一把钥匙恰好可以打开某一把锁），但不知哪把钥匙配哪把锁，最多试开次，就 2020-06-26 …