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

推荐试卷

知识点视频

校园号

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