venerdì, maggio 09, 2008

Ponte sospeso

Arkady, durante la nostra tradizionale pausa prannzo in mensa, ci ha proposto il seguente.

Quattro campeggiatori, di notte, devono attraversare un ponte sospeso per tornare al campeggio.
Hanno una sola torcia che può al massimo durare ancora 17 minuti e il ponte ne regge al massimo due alla volta.
Uno impiega 1 min per attraversare il ponte, il secondo 2 min, il terzo 5 min e l'ultimo 10 min.

Come fanno?

La soluzione è nascosta qui sotto, in bianco su bianco, ed è leggibile selezionando il testo.

Per comodità identifichiamo i tre campeggiatori con il loro tempo di percorrenza del ponte sospeso.

La sequenza ottimale è la seguente:

  1. viaggio: 1 e 2 attraversano (siamo a 2 min)
  2. ritorno: 1 ritorna con la torcia (siamo a 3 min)
  3. viaggio: 5 e 10 attraversano e si fermano (siamo a 13 min)
  4. ritorno: 2 ritorna con la torcia (siamo a 15 min)
  5. viaggio: 1 e 2 attraversano (siamo a 17 min)
~

Mi sento fortunato