Durante una serata particolarmente limpida, con un bel cielo stellato, Antonio si concentra a guardare una porzione di cielo in cui sono visibili esattamente 99 stelle. Antonio si chiede quale fra queste stelle sia la più vicina. Ha a disposizione uno speciale misuratore che ha la capacità di confrontare fra loro 3 stelle ed indicarne la più vicina.
Quale è il numero minimo di misurazioni che Antonio deve compiere per scoprire la stella più vicina?
Risposte:
- 33
- 49
- 99
- nessuna delle precedenti.
Soluzione: b (49).
Soluzione
Numeriamo le stelle da 1 a 99 e subito cerchiamo il minimo tra le stelle 1, 2, 3.
Prendiamo il minimo e lo confrontiamo con le stelle 4, 5 e troviamo quindi il nuovo minimo.
Iteriamo quindi questo procedimento finché non arriviamo alle stelle 98 e 99.All’inizio noi consideriamo le stelle 1, 2, 3 per cui da un totale di 99 stelle ne togliamo 3 e quindi abbiamo 96 stelle.
In ogni altro passaggio consideriamo invece il minimo precedente e aggiungiamo 2 stelle quindi al totale togliamo 2 stelle.
I passaggi saranno quindi1+(99-3)/2 = 49.