← OlimpiApp
Facile
Informatica · Ricerca
Ricerca a scala in una tabella ordinata
In questa tabella di 4 righe e 5 colonne i numeri crescono da sinistra a destra in ogni riga e dall'alto in basso in ogni colonna:
3 8 15 22 30
6 11 19 27 34
10 17 24 33 41
14 21 29 38 45Per cercare un valore $x$ si parte dalla casella in alto a destra e si ripete: se il numero letto è $x$ ci si ferma; se è maggiore di $x$ ci si sposta di una casella a sinistra; se è minore, di una casella in basso. Se si esce dalla tabella, $x$ non c'è.
Quanti numeri si leggono cercando 25?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.