題目是這樣的:有四個人(A,B,C和D)要在一個月黑風高的夜里過一個很長的獨木橋。橋只能一次乘載兩個人,就是說每次最多兩人同時過橋。過橋要用手電筒,而這四個人只有一只手電筒,也就是說兩人共用這只手電筒過橋后,其中一人必須帶著手電筒返回(沒有其他方法),否則其他人就不能再過了。這四個人由于年齡和身體狀況的差異,每個人過橋所需要的時間不同:A需要1分鐘,B需要2分鐘,C需要5分鐘,D需要10分鐘。由于共用一只手電筒的原因,當兩人一同過橋時,過橋的時間是以其中慢的一人為準,比如A和C一起過橋要用5分鐘。
現在問:要所有人過橋,最短要多少分鐘,如何安排他們的過橋順序?