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

推荐试卷

知识点视频

校园号

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