Un uomo, una donna ed il loro cane devono trasferirsi nel paese vicino, distante 10 km.
Per percorrere i 10 km hanno a disposizione solo una bicicletta.
A piedi, l'uomo e la donna camminano ad una velocità media costante di 2 km/h, mentre in bicicletta pedalano a 12 km/h.
Il cane è un super cane: non solo è capace di guidare la bici, ma con questo mezzo va anche più forte, alla velocità media di 16 km orari. Invece, quando è a piedi (zampe ) va a 4 km/h.
La bici porta una persona (per me i cani sono persone!) alla volta e quindi, alternandosi a loro discrezione, due proseguono a piedi, mentre il terzo può utilizzare la bicicletta.
Il viaggio è concluso quando tutti e tre sono arrivati a destinazione.
Come si può ottimizzare il percorso in modo da impiegarci il minor tempo possibile?