Vai al contenuto principale
← 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  45

Per 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

Vanno bene sia 3,14 sia 3.14.