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