SOLUZIONE
A nulla
vale tagliare le micce a metà perchè nulla sappiamo di
quanto ci mette a bruciare ciascuna metà.
Si potrebbe dire "mezz'ora" , ma le micce sono fatte in
modo molto irregolare.
Se fosse stato chiesto: "In quanto tempo brucia una miccia
che brucia in mezz'ora più mezza miccia?", la risposta
avrebbe potuto essere: "Qualsiasi valore da mezz'ora in
su".
Ma se accendiamo una miccia da entrambi gli estremi, anche
se brucia in modo irregolare si consumerà dopo mezz'ora
esatta, altrimenti ci metterebbe più di un'ora a bruciare
tutta.
In generale, qualunque sia lo spezzone di miccia, se lo
accendiamo da entrambi gli estremi impiegherà a consumarsi
esattamente la metà del tempo che ci avrebbe messo se lo
avessimo acceso solo a un estremo.
Quindi procediamo come segue. Accendiamo una miccia da
entrambi gli estremi e contemporaneamente l'altra da un
estremo solo. Quando la prima si sarà consumata, accendiamo
anche l'altro estremo dell'altra. Questa, pertanto, si
consumerà in tre quarti d'ora.
fonte: L'algoritmo del parcheggio di F. Honsell