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
