CORSO DI STUDI IN MATEMATICA, L.T.

LABORATORIO INFORMATICO MATEMATICO

- 18 DICEMBRE 2017 -

Problema. Determinare i primi 10 elementi della seguente successione

x1 = 1, x2 = 1, xi = (xi−1 + xi−2 ) mod 10, per i = 3, 4, . . .

e memorizzarli in un vettore x (a tal fine utilizzare la funzione mod).

Sia A una matrice quadrata in input con elementi interi compresi tra 0 e 9. Cal-
colare, in output, la lunghezza n della più lunga sequenza degli elementi della succes-
sione nascosta tra le righe e le colonne di A e la posizione del primo elemento di tale
successione.

Esempio. Sia data la matrice

 
7 5 9 2 3 1 6 1 4 1

 2 7 8 3 2 8 9 9 8 4 


 6 9 8 8 3 9 4 1 1 2 


 6 1 4 7 5 7 5 1 8 6 

 5 1 9 5 1 7 8 2 9 4 
A= .

 6 2 2 3 8 2 1 1 2 1 


 5 3 4 9 5 1 6 3 9 9 


 5 4 1 5 8 9 5 9 7 9 

 5 1 2 3 4 9 8 8 7 1 
7 9 7 9 2 8 1 1 7 4

La funzione deve estrarre il valore n = 4 e la posizione (4, 2). Può essere di aiuto
visualizzare (tramite il comando disp posto all’interno della function) la posizione del
primo elemento di tutte le sequenze di lunghezza maggiore o uguale a 3:

• n = 3, p = [3, 8], riga

• n = 3, p = [3, 8], colonna

• n = 3, p = [4, 2], colonna

• n = 3, p = [6, 7], riga

• n = 4, p = [4, 2], colonna

Verificare il programma con matrici di dimensione 10 e poi eseguirlo con matrici di

dimensioni superiori a 1000.