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

推荐试卷

知识点视频

校园号

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