首页 |
应用
| | i培训 | 校园号 |
充值| 登录| 注册
我要提问

推荐试卷

知识点视频

校园号

本地优质教育机构
一把钥匙开把锁在有把钥匙4把锁,最多开多少可以确定哪把钥于把锁?
【考点】简单规划问题
【分析】4把4把锁,一把钥匙只一把锁,那说你用一把钥匙去试能能开出把锁.从最情况考虑:
假设拿第把去试,试到第三时还打开,那么此时剩下的一把,不试定能打开,这样只了3次即可打开;同,然后试剩下把锁以此类推至少6才以全配好.
【解答】解:想极端情:
第3,再任意拿1钥匙锁,尝试次未开,这把钥一打开剩下的1把锁.需1次
第1,意拿1把钥匙锁,尝试3次开,这把匙一定能打开剩下的把锁.需3次
以:最多要试3+2+1=次);
第2步,再任意拿1钥匙开,尝试2未打,这把钥匙一能打开下的锁.需次.
答最多开次可以确定哪匙属于哪把锁.
【点评】本题关键是利用最差原理确定每次最多的次数难是需要注意每后一把.
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。答题:xuetao老师 2012/8/5
训练收藏下载
评论/纠错
解析质量
商务合作|服务条款|关于我们|帮助中心|站长统计|意见反馈
粤ICP备10006842号 粤B2-20100319  ©2010-2017  jyeoo.com,V2.26323