Data una certa sequenza di numeri bisogna individuare il prossimo valore (1, 2, 3, 4, 5, …) oppure il valore mancante (1, 2, …, 4, 5, 6)
Numeri di Fibonacci
1, 1, 2, 3, 5, 8, ...
Olimpiadi Italiane di Informatica
17-11-2016 – 3
1, 2, 8, 28, 100, ...
Numeri dispari
1, 3, 5, 7, 9, ...
+2 +3 +4 +5 +6 +7
Quadrati
1, 4, 9, 16, 25, ...
Cubi
1, 8, 27, 64, 125, ...
Olimpiadi Italiane di Informatica
16-11-2006 – 8
Due sequenza indipendenti
Test d’ingresso Medicina
2018 – 9
Sn = Sn-1 + 2*Sn-2
Pari
2, 4, 6, 8, 10, ...
*2 *2 *2 *2
-1 -1 -1 -1
+2 +2(2) +2(2(2)
+9 +2(9) +2(2(9))
+1 +2(1) +2(2(1)
+7 +2(7) +2(2(7))
+7 +7 +7
-4 -4 -4
Olimpiadi Italiane di Informatica
23-11-2007 – 4
(.)+1 (.)+1 (.)+1
2(.)+1 2(.)+1 2(.)+1
3(.)+1 3(.)+1 3(.)+1
+3(.) +3(.) +3(.)
+3(.) +3(.) +3(.)
*2 *2 *2
/2 /2 /2
+3 +3(3) +3(3(3))
+22 -6 +22 -6
+41 -9 +15 +41 -9 +15
+3 +3 +3
+5 +5 +5
+44 -12 -42 +44 -12 -42
-3 -5 -3 -5
Preparazione ai test…
51, 49, 45, 37, 21, ...
+35 -43 +34 +35 -43 +34
+17 -7 +17 -7
+19 -27 +18 +19 -27 +18
-14 -14 -14
+30 +30 +30
Preparazione ai test…
100, 95, 85, 70, 50, ...
Olimpiadi Italiane di Informatica
16-11-2006 – 3
Soluzioni commentate – La differenza fra il primo e il secondo numero della serie è 4, tra il secondo ed il terzo 16, … ogni volta sottraggo un numero 4 volte più grande.