li_jianghao的博客

原创 过桥问题的通解

问题一，一个典型过桥问题： 小明一家5口人在夜晚过一座桥，小明过桥要1分钟，小明的弟弟过桥要3分钟，小明的爸爸过桥要6分钟，小明的妈妈过桥要8分钟，小明的爷爷过桥要12分钟；这座桥每次只能过2个人，因是夜晚，过桥时必须提着灯，小明有一只灯，点燃后30分钟会熄灭，问怎么样安排，才能保证小明一家在灯熄灭前过桥。 答案： 小明和弟弟过去，小明回来，4分钟 妈妈和爷爷过去，弟弟回来，15分钟 爸