Page 1 of 1

Correction exo 4 (algo) BAC STAV 2017 (Métropole)

Unread postPosted: 12 Jun 2017, 00:34
by critor
Correction exercice n°4 (algo) du sujet de Maths du BAC STAV 2017 en Métropole :
https://toutmonexam.fr/epreuve.php?id=2302

Question 1) :
De façon générale, chaque année le nombre de colonies baisse de 7,5%.
Donc pour tout entier naturel n :
$mathjax$u_{n+1}=u_n\left(1-\frac{7,5}{100}\right)\\
\phantom{u_{n+1}}=u_n(1-0,075)\\
\phantom{u_{n+1}}=0,925 u_n$mathjax$

Donc la suite
$mathjax$\left(u_n\right)$mathjax$
est géométrique de raison
$mathjax$q=0,925$mathjax$
.

Question 2) :
En 2016, année de rang 0, il y avait 650000 colonies.
Donc
$mathjax$u_0=650000$mathjax$
.

On en déduit pour tout entier naturel n :
$mathjax$u_n=u_0 q^n\\
\phantom{u_n}=650000\times 0,925^n$mathjax$


Question 3) :
L'algorithme s'articule autour d'une boucle Tant que et utilise 2 variables.
La variable u, initialisée à 650000 et subissant dans la boucle une affectation récursive conforme à la relation de récurrence de la suite
$mathjax$\left(u_n\right)$mathjax$
, est donc le nombre de colonies.
La variable n, initialisée à 0 et incrémentée de 1 dans la boucle, est donc le rang de l'année.
La condition de poursuite de la boucle Tant que étant
$mathjax$u>100000$mathjax$
, l'algorithme se termine sur la réalisation de la condition contraire,
$mathjax$u≤100000$mathjax$
.
L'algorithme affichant en sortie la variable n, il détermine donc le rang de l'année à partir de laquelle le nombre de colonies sera tombé à 100000 ou moins.

Question 4) :
Pour obtenir la réponse, programmons et exécutons l'algorithme de la question précédente sur notre calculatrice.
Pour obtenir la justification, modifions légèrement pour afficher l'état des variables à chaque fin d'itération de la boucle.


Algorithme
Programme
Code: Select all
u prend pour valeur 650000
n prend pour valeur 0
Tant que u>100000
   n prend la valeur n+1
   u prend la valeur 0,925×u
   Afficher n, u et u>100000
Fin tant que
Afficher n
Code: Select all
650000→U
0→N
While U>100000
   0.925U→U
   N+1→N
   Disp {N,U,U>100000}
End
N

Code: Select all
Define metro2017stav()=
Func
   Local n,u
   650000→u
   0→n
   While u>100000
      0.925·u→u
      n+1→n
      Disp n,u,u>100000
   EndWhile
   return n
EndFunc
Code: Select all
650000→U
0→N
While U>100000
   0.925U→U
   N+1→N
   {N,U,U>100000}◢
End
N

Code: Select all
650000⇒u
0⇒n
While u>100000
   0.925u⇒u
   n+1⇒n
   Print {n,u,judge(u>100000)}
End
Print n
Code: Select all
EXPORT metro2017stav()
BEGIN
   U:=650000;
   N:=0;
   WHILE U>100000 DO
      U:=0.925*U;
      N:=N+1;
      PRINT({N,U,U>100000});
   END;
   RETURN N;
END;


Voici la trace par itération de l'exécution de l'algorithme sur calculatrice :
nuu>100000
1601250Vrai
2556156Vrai
3514445Vrai
4475861Vrai
5440172Vrai
6407159Vrai
7376622Vrai
8348375Vrai
9322247Vrai
10298079Vrai
11275723Vrai
12255043Vrai
13235915Vrai
14218222Vrai
15201855Vrai
16186716Vrai
17172712Vrai
18159759Vrai
19147777Vrai
20136694Vrai
21126442Vrai
22116958Vrai
23108187Vrai
24100073Vrai
2592567Faux

C'est donc au bout de 25 années que le nombre de colonies passera en dessous de 100000.

Re: Correction exo 4 (algo) BAC STAV 2017 (Métropole)

Unread postPosted: 12 Jun 2017, 11:23
by Bisam
On peut d'ailleurs calculer ce nombre d'années à l'aide de la formule établie à la question 2.
$mathjax$u_n<100000 \Leftrightarrow 0.925^n < \frac{100000}{650000}=\frac{2}{13} \Leftrightarrow n > \frac{\ln(2/13)}{\ln(0.925)} \approx 24.0093$mathjax$

C'est donc au bout de la 25ème année que l'on sera en-dessous de ce seuil.

PS : On remarque que ce seuil est plutôt mal choisi car avec des troncatures à 6 chiffres significatifs (comme dans l'énoncé) à chaque étape, on pourrait bien trouver 24 années au lieu de 25...
Par coup de bol, ce n'est pas le cas.