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

推荐试卷

知识点视频

校园号

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