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

推荐试卷

知识点视频

校园号

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