Suite récurente 1 |
|
Projet d'activité créé lors d'un stage "Algorithmique" |
|
Première
Dans un pays de population constante égale à 60 millions d’habitants, on compte 20 millions de citadins et 40 millions de ruraux en 2005. Les habitants vivent soit en zone rurale, soit en ville et on constate que les mouvements de population suivent la règle suivante : chaque année, 20% des ruraux émigrent à la ville et 10% des citadins émigrent en zone rurale.
Quelle évolution peut-on prévoir à long terme ?
Travail autonome en salle informatique.
Suite récurrente 1
Partie I
1) On considère l'algorithme suivant :
|
a) Exécuter à la main cet algorithme et compléter le tableau suivant :
b) Que fait cet algorithme ? c) Le programmer à l'aide du logiciel Algobox et le tester. |
2) Modifier cet algorithme afin
d'obtenir la somme des dix premiers termes . Le tester et
vérifier le résultat par le calcul.
3) a) Modifier à nouveau l'algorithme
pour afficher la somme ,après
avoir demandé à l'utilisateur la valeur de n.
b) Tester l'algorithme pour . Vérifier la validité
des résultats par le calcul.
Partie II
On
considère la suite définie par et la
relation de récurrence :
pour tout n entier naturel, .
1) Calculer la somme des quatre premiers termes de cette suite.
2)
a) Créer un algorithme permettant de calculer la somme , pour une valeur
quelconque de n demandée à l’utilisateur.
b) Vérifier l'algorithme pour .
3) À partir de quel rang n cette somme dépasse-t-elle 10 000 ?