Algorithmes – Bac S Amérique du Nord 2014
Exercice 4 (5 points)
Candidats n'ayant pas suivi l'enseignement de spécialité
Un volume constant de 2 200 $ \text{m}^{3} $ d'eau est réparti entre deux bassins A et B.
Le bassin A refroidit une machine. Pour des raisons d'équilibre thermique on crée un courant d'eau entre les deux bassins à l'aide de pompes.
On modélise les échanges entre les deux bassins de la façon suivante :
- au départ, le bassin A contient 800$ \text{m}^{3} $d'eau et le bassin B contient 1 400 $ \text{m}^{3} $ d'eau ;
- tous les jours, 15 % du volume d'eau présent dans le bassin B au début de la journée est transféré vers le bassin A ;
- tous les jours, 10 % du volume d'eau présent dans le bassin A au début de la journée est transféré vers le bassin B
Pour tout entier naturel $ n $, on note :
- $ a_{n} $ le volume d'eau, exprimé en $ \text{m}^{3} $, contenu dans le bassin A à la fin du n-ième jour de fonctionnement;
- $ b_{n} $ le volume d'eau, exprimé en $ \text{m}^{3} $ , contenu dans le bassin B à la fin du n-ième jour de fonctionnement.
On a donc $ a_{0} = 800 $ et $ b_{0} = 1 400 $.
- Par quelle relation entre $ a_{n} $ et $ b_{n} $ traduit-on la conservation du volume total d'eau du circuit ?
- Justifier que, pour tout entier naturel $ n $, $ a_{n+1} =\dfrac{3}{4}a_{n} + 330 $.
L'algorithme ci-dessous permet de déterminer la plus petite valeur de $ n $ à partir de laquelle
$ a_{n} $ est supérieur ou égal à 1 100.
Recopier cet algorithme en complétant les parties manquantes.
Variables $ n $ est un entier naturel $ a $ est un réel Initialisation Affecter à $ n $ la valeur $ 0 $ Affecter à $ a $ la valeur $ 800 $ Traitement Tant que $ a < 1 100 $, faire : $ \quad $Affecter à $ a $ la valeur . . . $ \quad $Affecter à $ n $ la valeur $ n + 1 $ Fin Tant que Sortie Afficher $ n $ Pour tout entier naturel $ n $, on note $ u_{n} = a_{n} - 1 320 $.
- Montrer que la suite $ \left(u_{n} \right) $ est une suite géométrique dont on précisera le premier terme et la raison.
- Exprimer $ u_{n} $ en fonction de $ n $.
En déduire que, pour tout entier naturel $ n $, $ a_{n} = 1 320 - 520\times \left(\dfrac{3}{4}\right)^{n} $. - On cherche à savoir si, un jour donné, les deux bassins peuvent avoir, au mètre cube près, le même volume d'eau.
Proposer une méthode pour répondre à ce questionnement.
Corrigé
- La conservation du volume total du circuit se traduit par $ a_n + b_n = 2\,200 $.
Chaque matin on retire 10 % de son volume à A et on lui rajoute 15 % du volume de B.
Ceci se traduit par la relation :
$ a_{n+1} = a_n - \dfrac{10}{100} a_n + \dfrac{15}{100} b_n = \dfrac{18a_n + 3b_n}{20} $Or $ b_n = 2\,200 - a_n $, donc :
$ a_{n+1} = \dfrac{15a_n + 3(2\,200 - a_n)}{20} = \dfrac{15a_n - 3a_n + 6\,600}{20} = \dfrac{12a_n + 6\,600}{20} $.
D'où :
$ a_{n+1} = \dfrac{3}{4}a_n + 330 $Variables $ n $ est un entier naturel $ a $ est un réel Initialisation Affecter à $ n $ la valeur $ 0 $ Affecter à $ a $ la valeur $ 800 $ Traitement Tant que $ a < 1\,100 $, faire : $ \quad $Affecter à $ a $ la valeur $ 0,75 \times a + 330 $ $ \quad $Affecter à $ n $ la valeur $ n + 1 $ Fin Tant que Sortie Afficher $ n $ Pour tout $ n \in \mathbb{N} $, $ u_n = a_n - 1\,320 $.
On a $ u_0 = a_0 - 1\,320 = 800 - 1\,320 = -520 $.
D'autre part :
$ u_{n+1} = a_{n+1} - 1\,320 = \dfrac{3}{4}a_n + 330 - 1\,320 = \dfrac{3}{4}a_n - 990 = \dfrac{3}{4}(a_n - 1\,320) $.
D'où :
$ u_{n+1} = \dfrac{3}{4}u_n $$ (u_n) $ est une suite géométrique de premier terme $ -520 $ et de raison $ q = \dfrac{3}{4} $.
Il suit de ce qui précède que $ u_n = -520 \times \left(\dfrac{3}{4}\right)^n $.
Et $ a_n = 1\,320 - 520 \times \left(\dfrac{3}{4}\right)^n $.
Cherchons le réel $ x $ pour lequel $ a_x = b_x = 1\,100 $.
Cela donne l'équation suivante : $ 1\,320 - 520 \times \left(\dfrac{3}{4}\right)^x = 1\,100 $, d'où $ \left(\dfrac{3}{4}\right)^x = \dfrac{11}{26} $.
En passant par les logarithmes, on a $ x \ln\left(\dfrac{3}{4}\right) = \ln\left(\dfrac{11}{26}\right) $, ce qui donne :
$ x \approx 2,99 \approx 3 $.
Si on prend la valeur 3 pour $ n $, on obtient :
$ a_3 = 1\,100,6 $ et $ b_3 = 1\,099,4 $.
Donc au troisième jour les deux bassins ont le même volume d'eau au mètre cube près.
(Solution rédigée par Paki)