[PDF] Correction : suite de Fibonacci

UITES - rallymathsfreefr

de lapins tous les mois; un lapin ne meurt jamais () Fibonacci se posa la question suivante : combien y aura-t-il de couples de lapins après une année? Si on note u n le nombre de couples de lapins à l'issue du ne mois, l'algorithme ci-dessus permet de calculer les termes u n La suite u s'appelle la suite de Fibonacci

les suites de fibonacci - mathenjeansfreefr

Pour dé finir les suites de Fibonacci, nous allons utiliser le problème des lapins, qui se traduit ainsi : Combien de couples de lapins avons-nous à la fin d'une année si on commence avec un seul couple, qui donne naissance à un couple de lapins tous les mois, et ces derniers deviennent productifs au second mois de leur existence ? Solution :

Correction : suite de Fibonacci

2 Suite de Fibonacci (1175-1240) On a : un+2 =un+1 +un avec u0 =1 u1 =1 On obtient : u2 =2, u3 =3, u4 =5, u5 =8 et u6 =13 On constate que les premiers termes correspondent aux résultats trouvés avec un arbre Pour établir cette relation de récurrence : • A l’étape n: un couples de lapins • A l’étape n+1 : un+1 couples de lapins

Suite de Fibonacci - lyceedadultesfr

En utilisant les hypothèses émises, schématiser cette situation à l’aide d’un arbre, et donner le nombre de couples de lapins de 0 à 6 mois 2 Suite de Fibonacci (1175-1240)

UITES NUMÉRIQUES - Free

à un autre couple de lapins tous les mois; un lapin ne meurt jamais 2 Fibonacci 3 se posa la question suivante : combien y aura-t-il de couples de lapins après une année? La suite qui donne le nombre de lapins au l des mois s'appelle la suite de Fibonacci De nos jours, les suites de lapins sont devenues une anecdote mathématique

A

« Combien de couples de lapins obtiendrons-nous à la fin de l'année si, commençant avec un couple, chacun des couples produisait chaque mois un nouveau couple lequel deviendrait productif au second mois de son existence ? » Les réponses constituent les nombres de la suite de Fibonacci: 1 - 1 - 2 - 3 - 5 - 8 - 13 - 21 -

Suite de Fibonacci - académie de Caen

nombre de lapins qui ont au moins 2 mois ( 2 mois, 3 mois, 4 mois, ) Ce nombre est le nombre de couples de lapins existant deux mois auparavant Ce nouveau nombre de naissances s’ajoute au nombre de couples de lapins existants, c’est à dire au nombre de couples de lapins du mois précédent Dans le tableau précédent , le nombre de

Activité d’introduction sur les suites

Activité d’introduction sur les suites Unesuiteu estunefonction dedéfiniedeN (parfoisN )dansR Lanotationutilisépour upnq estpluscommunémentu n (lu"uindicen") Onparleraalorsdelasuitepu nq nPN ouplussimplement depu nq Définition1 Exercice 1 Lafonction: u: N ÑR n ÞÑn2 1 Donconpeutcalculerlesimages,appeléstermesdelasuite: up0q u 0

I) Comment évolue la population de lapins

Réponse au problème posé Donner le nombre de lapins au bout de 12 mois : Donner le nombre de lapins au bout de 24 mois La suite de Fibonacci a fasciné les mathématiciens et inspiré les cinéastes (Le nombre 23 , Crimes à Oxford , Da Vinci Code) Pour quelles raisons , nous le verrons plus tard

[PDF] Les suites : vrai ou faux

[PDF] Les suites : vrai ou faux

[PDF] Les Suites Arithmético - Géometrique

[PDF] Les suites arithmético géométriques

[PDF] Les Suites arithmétique

[PDF] les Suites Arithmetique

[PDF] Les suites arithmétique ou géométriques

[PDF] Les suites arithmétiques

[PDF] les suites arithmétiques ? rendre jeudi

[PDF] Les suites arithmétiques avec sigma

[PDF] les suites Arithmétiques et géométrique DM

[PDF] Les suites arithmétiques et géométriques

[PDF] les suites arithmétiques et géométriques

[PDF] Les suites arithmétiques et géométriques (2)

[PDF] Les suites arithmetiques geometriques

DERNIÈRE IMPRESSION LE21 mai 2018 à 23:50

Correction : suite de Fibonacci

1 Historique

Pour l"arbre suivant permet de trouver le nombre de couples de lapin sur 6 mois. Le point rempli à gauche correspond au couple parents et celui de droite (évidé) au couple enfant qui ne peut engendrer qu"après deux mois. u0=1 u1=1 u2=2 u3=3 u4=5 u5=8 u6=13

2 Suite de Fibonacci (1175-1240)

On a :un+2=un+1+unavecu0=1u1=1

On obtient :u2=2,u3=3,u4=5,u5=8 etu6=13

On constate que les premiers termes correspondent aux résultats trouvés avec un arbre.

Pour établir cette relation de récurrence :

•A l"étapen:uncouples de lapins •A l"étapen+1 :un+1couples de lapins dontunparents et(un-1-un) enfants •A l"étapen+2 : lesunparents qui ont pu se reproduire (2un) et les(un-1- u n)enfants u n+2=2un+ (un+1-un) =un+un+1 On peut proposer l"algorithme suivant pour connaître la populationde couples de lapins au bout d"un an, soit pourn=12

PAUL MILAN1PREMIÈRE S

On trouve alors les résultats suivants :

n122436 un23375 02524 157 817

On trouve donc 233 couples de lapins

au bout d"un an, et 75 025 et 24 157 817 respectivement au bout de 2 et 3 ans.

Variables :N, entier etU,V,W

réels

Entrées et initialisation

LireN

1→U

1→V

Traitement

pourIde 2 àNfaire

U+V→W

V→U

W→Vfin

Sorties :AfficherV

3 Suites auxiliaires

Si la suite(an)est géométrique alors :?n?N,an+1=q an

On a alors :an+1=q an

αun+2+un+1=q(αun+1+un)

α(un+1+un) +un+1=qαun+1+qun

(α+1-qα)un+1+ (α-q)un=0 Pour que cette égalité soit vrai?n?N, il faut que : ?α-q=0

α+1-qα=0??q=α

α+1-α2=0??q=α

2-α-1=0

On cherche les racines de la deuxième équation :Δ=1+4=5

On obtient deux solutions :α1=1+⎷

5

2etα2=1-⎷

5 2 Les suite(vn)etwn)sont donc géométriqus de raisons respectivesα1etα2et de premiers termesv0=α1+1=α21etw0=α2+1=α22 On obtient alors :vn=v0qn=α21×αn1=αn+21etwn=w0qn=α22×αn2=αn+22

4 Conclusion

Calculons d"abord :α1-α2=1+⎷

5

2-1-⎷

5

2=⎷5

v n-wn

5un+1⎷5=un+1

En mettant cette formule à l"ordre inférieur, on obtient : u n=vn-1-wn-1

1+⎷

5 2? n+1

1-⎷

5 2? n+1?? On peut tester cette formule à l"aide du programme suivant :

PAUL MILAN2PREMIÈRE S

4. CONCLUSION

On trouve alors les résultats suivants :

n261224 un21323375 025

On retrouve bien les résultats trouvés

Variables :N, entier etA,B,Uréels

Entrées et initialisation

LireN

1+⎷

5

2→A

1-⎷

5

2→B

Traitement

1⎷5?AN+1-BN+1?→U

Sorties :AfficherU

PAUL MILAN3PREMIÈRE S

quotesdbs_dbs46.pdfusesText_46