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

问：小柯一家过一座桥，过桥时是黑夜，所以必须有灯，现在小柯过桥要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----全部通过

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