《深夜過橋問題》

深夜過橋問題

這是一個典型的Bridge and Torch問題。說的是：

甲乙丙丁一行四人夜裡過一座一次只能走兩人的獨木橋，唯一的一隻手電筒需要每次過橋時照路用。四人的速度不同，但每次同行的兩人以速度慢的為準。其中甲單獨過橋速度是一分鐘，乙是二分鐘，丙是五分鐘，丁是十分鐘。問：這四人一共最少花多長時間會全部過去？

<1> 十八分鐘；<2> 十七分鐘； <3> 十九分鐘； <4> 十六分鐘。

參考答案在“猜生日和猜牌”之後。