$n$ persone devono attraversare un ponte di notte. Hanno a disposizione una sola torcia e il ponte può reggere solo due persone alla volta. Quando due persone attraversano insieme, il tempo che impiegano è quello della persona più lenta. Chi deve attraversare ha tempi di percorrenza diversi per il ponte: un individuo impiega $k_1$ minuti, un altro ne impiega $k_2$, un terzo ne impiega $k_3$, e così via fino a $k_n$. Si noti che vale la relazione $k_n>k_{n-1}>...>k_2>k_1$. Individuare la successione che minimizza il tempo di attraversamento di tutte le $n$ persone.
