牛骨文教育服务平台(让学习变的简单)
博文笔记

思维训练每日一题——过桥问题

创建时间:2018-10-13 投稿人: 浏览次数:285
版权声明:本文为博主原创文章,转载附上地址就可以啦,多交流,一起进步。 https://blog.csdn.net/weixin_30363263/article/details/83040859

问:小柯一家过一座桥,过桥时是黑夜,所以必须有灯,现在小柯过桥要1秒,弟弟要3秒,爸爸要6秒,妈妈要8秒,爷爷要12秒,每次此桥最多可过2人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒会熄灭,问小柯一家如何过桥?

思路解决:

首先找到问题的突破点,也就是关键点:桥是黑的,桥的两端是看不到过桥人的,所以过桥问题其实就转换成了接力问题。

       如果要解决接力问题,必然考虑到的是让谁来进行来回传递,为了省时间,毫无疑问,是挑过桥时间短的过桥人进行打灯,就是小柯,但是如果让小明一直来回送人,必不能达到最短时间,因为每次占用一个过桥的名额。

      考虑到每次可以过两人,那么时间第二短的弟弟也就派上用场,完成送灯的使命,故思路可以如下:

关键:让妈妈和爷爷一起,其他的顺序只要遵循小柯打灯就可以了。

答案不唯一,时间最短为29s

 

设小柯是A,小柯的弟弟是B,小明的爸爸是C,

小明的妈妈是D,小明的爷爷是E,----是桥.
步骤                               已用秒数        位置状况
1.小柯和弟弟先过去. 1+3=3秒       AB----CDE
2.弟弟回来.               3+3=6秒     A----BCDE
3.妈妈和爷爷过去.   6+12=18秒   ADE----BC
4.小柯回来.            18+1=19秒     DE----ABC
5.小柯和爸爸过去.   19+6=25秒    ACDE----B
6.小柯回来.             25+1=26秒    CDE----AB
7.小柯和弟弟过去  26+3=29秒  ABCDE----全部通过

思考:抓住问题的关键,对问题进行转化,用简单的符号表示问题,不仅仅是一种表达问题的解决方案的方法,更是思路的拓展。

点点手指,关注一下,每天都有思维训练,造就聪明的大脑

 

声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。