哪种方案用时更少

作者：郭辉杰

来源：中小学数学(小学版), 2023, Z1: 52-53.

<正>前不久看到一个题目:晚上有4个人要一起从桥的西边走到东边。此桥一次最多能走2个人;过桥必须使用手电筒,但现在只有1个手电筒;4个人过桥速度不同,走得快的人要等走得慢的人。当4个人过桥所需时间分别为1、2、4、8分钟时,问4个人过桥最少需要多少分钟?当我们看到这道题目时,首先要理解题意,明白规则,划归知识区块。很显然,这道题属于方案的优化设计问题。为了便于称呼4个人,结合他们单独过桥的时间我们可以把他们分别称为1号、2号、4号和8号。