例:四个人在晚上带着一只手电筒过桥,一次同时最多可以有两个人一起过桥,而且必须持有手电筒。已知四个人过桥所需时间分别是:甲1分钟,乙2分钟,丙5分钟,丁10分钟,若两人过桥的速度以较慢者的为准,他们最快能在几分钟内过桥?
【中公解析】有人过去就必须得有人送手电筒回来,所以送手电筒的人所用时间尽可能短。那么接下来的过程如下图(1,2,5,10分别代表每个人所用的时间):
最终我们发现,所用时间为2+1+10+2+2=17分钟,且往返共5次。
接下来我们解决两个问题:
1.总次数有什么规律
2.如何走才能最省时
结论1:如果有n个人过桥,那么总次数为2n-3
要想解释上述结论并不难,这是因为从上一道题可以看出每两次都是第一次过去两个人,第二次回来一个人,即每两次相当于只过一个人,所以n个人有2n次 。但是不难发现,最后只剩两个人的时候,按照两次只过一个人的结论算,应该需要4次。实际上,最后两个人过去之后就已经结束,不必有人再返回,只需要1次,和之前结论相比少了3次,故总次数为2n-3。
小明一家过一座桥,过桥时是黑夜,所以必须拿着唯一的灯过桥。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次过桥最多可过两人,而过桥的速 度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问:小明一家过桥至少需要多长时间?()
A. 30 秒 B. 29 秒 C. 19 秒 D. 18 秒
【中公解析】这是一道统筹问题。过桥过程如下:小明和弟弟先过桥(3秒)--小明返回(1秒)--小明和爸爸过桥(6秒)--h明返回(1秒)——妈妈和爷爷过桥(12秒)——弟弟返回(3秒)--小明和弟弟过桥(3秒),所用时间为3+1+6 + 1 + 12十3+3 = 29秒。故选B。
推荐: 2019国考公告什么时候出
2018黑龙江企事业单位招聘汇总 | ||||
事业单位 | 教师招聘 | 国考信息 | 银行招聘 | 国企公告 |
招警公告 | 公选遴选 | 行测资料 | 申论资料 | 面试资料 |
资料领取 | 活动汇总 | QQ交流群 | 面授课程 | 网校课程 |
关注伊春中公教育移动端(http://m.yichun.offcn.com/)及时了解公职项目新鲜招聘资讯,更多信息请访问黑龙江中公教育! |
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。