永发信息网

抽屉问题,一把钥匙只能打开一把锁,现在有10把钥匙10把锁,最少要试验多少次就一定让所有的钥匙和锁匹配

答案:2  悬赏:10  手机版
解决时间 2021-03-21 02:07
抽屉问题,一把钥匙只能打开一把锁,现在有10把钥匙10把锁,最少要试验多少次就一定让所有的钥匙和锁匹配
最佳答案
最多要试验45次就一定让所有的钥匙和锁匹配
思路是这样的:因为这10把钥匙是开这10把锁的。用第1把钥匙最多试开9次,如果9次都打不开锁,那么就不必再试,肯定这把钥匙就是第10把锁的钥匙。 依次类推,第2把钥匙最多试开8次……第9把钥匙最多试开1次,最后剩下的1把钥匙和1把锁就是一对。
这就是说,采用试开的办法,在最坏的情况下,要把10钥匙和10把锁都配好,最多试开9+8+7+…+2+1=45次
全部回答
把下面的抽屉都拿出来,用螺丝刀卸掉装东西的抽屉滑道上螺丝,只要卸掉哟头抽屉就会倾斜可以打开抽屉。再就是用一字螺丝刀伸进抽屉缝隙,用力向下压抽屉锁的部位就会打开。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
三星手机s5屏保密码怎么设置
蒲竹塘这个地址在什么地方,我要处理点事
电子芯片型号
梦幻69大唐适合带什么孩子 5分
胶州市铺集镇铺上三村村民委员会在哪里啊,我
请问硕士研究生一般可以考哪个阶段的教师资格
望洞庭诗中后两句的镜未磨是什么意思
中国韩国日本属于亚洲吗 ?
什么软件程序用来画二维平面图最简单?
帝鑫商务酒店地址在哪,我要去那里办事
周杰伦轨迹mv讲的什么故事
力帆摩托车脚踏支架
整栋楼都是使用的暖气片供暖,而我家重新装修
黛颜莉美容SPA会所(将乐店)地址在什么地方,
来了一群狼,打一水果是什么?
推荐资讯
网络小说如何增加人气
姓孟的女孩名字大全
我以前打工的时候,单位给我交的五险一金,我
缤字五行属什么?为什么我查到的是属木?
玉门市物价局地址有知道的么?有点事想过去
大兴到301医院怎么坐公交车
观察妈妈一周每一天的观察日记
cad2012 64位下载
三星打印机如何扫描?急急急
刚才的数学题,0.01分之4-6X-6.5=0.02分之0.0
苏34轰炸机是鸭式布局的飞机吗
单选题Adisabledpersonwillbemoreconfi
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?