MMaturità Scientifica

Liceo Scientifico PNI 2004 Sessione Problema

PNI 2004 - SESSIONE STRAORDINARIA - PROBLEMA

Si considerino le successioni di termini generali e tali che:

, , . i)

a)

Dimostrare che risulta:

)

Questa relazione può essere dimostrata per induzione: La relazione è vera per Supponiamo che Dimostriamo che la relazione è vera per cioè che: Infatti risulta:

Liceo Scientifico PNI 2004 Sessione Problema

i)

n∙(n) =

dimostriamo questa relazione per induzione.

La relazione è vera per Supponiamo che la proprietà valga per cioè che: n∙(n) = Dimostriamo che la relazione vale per cioè che: Si ha: [

Calcolare il più grande valore di per cui non supera

se se

Liceo Scientifico PNI 2004 Sessione Problema

Essendo , il più grande valore di richiesto è

Definire per ricorsione la successione di termine generale

i) In base a quanto visto nel punto precedente si ha:

Quindi la successione può essere definita per ricorsione nel modo seguente:

Utilizzare la precedente definizione per scrivere un algoritmo che fornisca i primi numeri di quella successione e comunichi sotto forma di matrice di righe e colonne.

Programma in Pascal che risolve il problema posto; utilizziamo una funzione ricorsiva che genera gli elementi della successione trovata nel punto precedente in forma ricorsiva:

Program USES Crt; risposta :char; n,i,j:integer; real; (------------------------------------------------------------------) Function an(k:integer):real; Begin then else begin End; (-------------------------------------------------------------------) BEGIN Repeat clrscr; writeln(‘Premi per generare gli elementi della successione’);

Liceo Scientifico PNI 2004 Sessione Problema

readln; For begin for begin end; writeln end; ‘,an(i)); *) Write(’ ANCORA ? ( ) ’ ); Readln(risposta); Until risposta in [‘N’,‘n’] END.

Il programma può essere provato line copiandolo nell’apposita finestra al seguente link:

I elementi generati sono

Con la collaborazione di Angela Santamaria