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

推荐试卷

知识点视频

校园号

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