elaborando

Meglio cominciarla con un problemino di quelli che mi rilassano. Da Polymath del maggio 2002.

28. Attraversare il ponte
Quattro soldati devono attraversare un fiume su un ponte provvisorio molto stretto. Il primo soldato impiega 1 minuto, il secondo 2 minuti, il terzo 5 minuti e il quarto, quello con il carico più pesante da trasportare, 10 minuti.
E' notte, c'è una sola pila e il ponte si può attraversare soltanto con la pila. Come ulteriore vincolo, i soldati possono passare soltanto da soli o in coppia. Il tempo di attraversamento di una coppia e' il tempo del soldato più lento (il primo e terzo insieme, ad esempio, ci mettono 5 minuti).
Com'è possibile far attraversare il ponte a tutti i soldati in 17 minuti complessivi?

Devo cercare un approccio generalizzato a questo tipo di problemi.

Buon mercoledì, attenzione solo a fare buoni atterraggi. Ad esempio, atterrare su questo cactus può rivelarsi una pessima idea.
Per la cronaca, mi insidia tutti i fine settimana: se esco distratto di casa, l'accarezzo. E non conviene accarezzare cactus, nemmeno quelli metaforici.