早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一位老师从传达室拿来一串钥匙,有5把,已知每把钥匙可以开一个教室的门,但不知拿把钥匙开哪个教室的门,这位老师最多要试几次才能把所有的钥匙和所有的门配起来?

题目详情
一位老师从传达室拿来一串钥匙,有5把,已知每把钥匙可以开一个教室的门,但不知拿把钥匙开哪个教室的门,这位老师最多要试几次才能把所有的钥匙和所有的门配起来?
▼优质解答
答案和解析
最差原理
第一个门试了4次,第二个门试了3次,第三个门试了2次,第四个门试了1次
第五个门时就剩1把,不用试
所以这位老师最多要试4+3+2+1=10次
看了 一位老师从传达室拿来一串钥匙...的网友还看了以下:

CATIA-请教各位高手catia入门教程谁编的最好?鄙人是catia新手 有丰富经验的可以给我介  2020-05-16 …

设有教师和学生两个实体,一个学生的多门课程由多名教师带课,一名教师的课程有多名学生选修,则教  2020-05-26 …

神通妙用广无穷应化多门入教中但能守静应时吉才教动处便生凶  2020-06-17 …

就教下烟斗搭钮是用液压的好仍是弹簧的好?液压的关门没声音,弹簧的关门啪啪响,但就教木匠师傅,又说弹  2020-06-29 …

在“我”所在学院的教职工内,总共是16名教授和助教(包括“我”在内).但是“我”的职称和性别计算在内  2020-10-30 …

英语翻译一个德高望重的传教士,打扮成一个流浪者睡在教堂的门口.但是没有一个来做礼拜的人肯帮助他.他以  2020-11-01 …

在“我”所在学院的教职工内,总共是16名教授和助教(包括“我”在内).但是“我”的职称和性别计算在内  2020-11-04 …

填空(仿写):我能给予你生命,但不能替你生活;我能教你许多东西...我能给予你生命,但不能替你生活;  2020-11-05 …

会列提纲的请进急需作文是:转眼间,再过一年多的时间,我就要迈入中学的校门了.但是一想起我的启蒙的母校  2020-11-05 …

(2009•南岗区二模)某私立中学计划招聘教职工60名,各个部门的岗位、人数、月工资情况如下表:(各  2020-12-21 …