思维训练每日一题——过桥问题
问:小柯一家过一座桥,过桥时是黑夜,所以必须有灯,现在小柯过桥要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----全部通过
思考:抓住问题的关键,对问题进行转化,用简单的符号表示问题,不仅仅是一种表达问题的解决方案的方法,更是思路的拓展。
点点手指,关注一下,每天都有思维训练,造就聪明的大脑