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

推荐试卷

知识点视频

校园号

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