edit_note Exercices 25 min
Non commencé

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 $.

  1. Par quelle relation entre $ a_{n} $ et $ b_{n} $ traduit-on la conservation du volume total d'eau du circuit ?
  2. Justifier que, pour tout entier naturel $ n $, $ a_{n+1} =\dfrac{3}{4}a_{n} + 330 $.
  3. 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 $
  4. Pour tout entier naturel $ n $, on note $ u_{n} = a_{n} - 1 320 $.

    1. Montrer que la suite $ \left(u_{n} \right) $ est une suite géométrique dont on précisera le premier terme et la raison.
    2. 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} $.
    3. 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é

  1. La conservation du volume total du circuit se traduit par $ a_n + b_n = 2\,200 $.
  2. 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 $
  3. 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 $
    1. 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} $.

    2. 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 $.

    3. 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)