Calcolo delle probabilità - La ricerca dicotomica
L’altra sera mio nipote Giacomo mi ha proposto un giochetto molto divertente prendendo spunto dall’episodio della sua amica Giovanna che, a una pesca di beneficenza della parrocchia, si era trovata a dover ricercare il nominativo vincente dell’estrazione della festa di Santa Croce.

- se corrisponde la ricerca termina indicando che l'elemento è stato trovato
- se è inferiore, la ricerca viene ripetuta sugli elementi precedenti (cioè sulla prima metà del dizionario), scartando quelli successivi
- se è superiore, la ricerca viene ripetuta sugli elementi successivi (cioè sulla seconda metà del dizionario), scartando quelli precedenti
- se tutti gli elementi sono stati scartati, la ricerca termina indicando che il valore non è stato trovato