Indovina il numero
Il computer pensa un numero da 1 a 100: prova a indovinarlo con meno tentativi possibili. Oppure inverti i ruoli e guarda quanto è veloce lui a indovinare il tuo.
Ho pensato un numero da 1 a 100… inizia pure!
Qual è la strategia migliore per indovinare?
Il trucco si chiama ricerca binaria: parti sempre da 50, il numero al centro. A ogni indizio "più alto" o "più basso" dimezzi l'intervallo rimasto: 50, poi 25 o 75, e così via. Con questa strategia qualsiasi numero da 1 a 100 si trova in al massimo 7 tentativi, perché 2 elevato alla 7 fa 128, più delle 100 possibilità. Se ci riesci in 7 o meno, stai già giocando come un algoritmo.
Perché il computer indovina così in fretta?
Nella modalità inversa il computer usa esattamente la ricerca binaria: propone sempre il numero al centro dell'intervallo che gli resta. È lo stesso principio con cui un dizionario si sfoglia partendo dal mezzo o con cui i database trovano un dato tra milioni di righe in pochi passaggi. Provalo con i bambini: è un modo divertente per far scoprire come "ragiona" un algoritmo.