Aller au contenu
OptiTAB

Maths Terminale · Chapitre 4 · Algorithmique et programmation

Algorithmes du programme de Terminale : exercices corrigés

3 exercices corrigés sur « Algorithmes du programme de Terminale » (Terminale), du plus simple au plus complet. Cherche d’abord sur ton brouillon, puis ouvre la correction détaillée.

Exercice 1 Facile Découverte

Terme et somme d'une suite récurrente

La suite (un) est définie par u0=5 et, pour tout entier naturel n, un+1=0,5un+1.

  1. Calculer u1, u2 et u3.
  2. Compléter la fonction suivante pour qu'elle renvoie un.
Python
def terme(n):
    u = …
    for k in range(…):
        u = …
    return u
  1. On considère la fonction suivante. Qu'affiche l'instruction print(somme(3)) ? Que calcule cette fonction ?
Python
def somme(n):
    s = 0
    u = 5
    for k in range(n + 1):
        s = s + u
        u = 0.5 * u + 1
    return s
  1. On pose vn=un−2. Montrer que la suite (vn) est géométrique, en déduire l'expression de un en fonction de n, puis la limite de la suite (un).
Voir la correction détaillée

1Premiers termes

Méthode

On applique la relation de récurrence avec n=0, puis n=1, puis n=2.

Étape 1Calculs
u1=0,5×5+1=3,5u2=0,5×3,5+1=2,75u3=0,5×2,75+1=2,375
Résultat

u1=3,5, u2=2,75 et u3=2,375.

2La fonction terme

Méthode

On part de u0=5 et on applique n fois la relation de récurrence : la boucle fait n tours.

Étape 1Fonction complète
Python
def terme(n):
    u = 5
    for k in range(n):
        u = 0.5 * u + 1
    return u

print(terme(3))
Affichage
2.375
Étape 2Tableau d'état de terme(3)
Étapeu
avant la boucle5
tour 1 (k=0)3,5
tour 2 (k=1)2,75
tour 3 (k=2)2,375
Résultat

Les trous sont 5, n et 0.5 * u + 1.

3La fonction somme

Méthode

On suit les variables s et u tour par tour : s reçoit le terme courant avant que u passe au terme suivant.

Étape 1Tableau d'état de somme(3)
Tours à la fin du touru à la fin du tour
153,5
28,52,75
311,252,375
413,6252,1875
Étape 2Vérification par l'exécution
Python
print(somme(3))
Affichage
13.625
Attention

range(n + 1) fait n+1 tours : de u0 à un, il y a n+1 termes. Avec range(n), on oublierait un.

Résultat

somme(3) affiche 13.625 : la fonction renvoie u0+u1+⋯+un, ici 5+3,5+2,75+2,375=13,625.

4Expression de un et limite

Méthode

On exprime vn+1 en fonction de vn ; une suite géométrique de raison q avec −1<q<1 converge vers 0.

Étape 1La suite (vn) est géométrique
vn+1=un+1−2=0,5un+1−2=0,5(un−2)=0,5vn

(vn) est géométrique de raison 0,5 et de premier terme v0=5−2=3.

Étape 2Expression de un

vn=3×0,5n, donc un=vn+2=2+3×0,5n. Vérification : u3=2+3×0,125=2,375.

Étape 3Limite

Comme −1<0,5<1, limn→+∞0,5n=0, donc limn→+∞un=2.

Termes de la suite u(n+1) = 0,5 u(n) + 1 avec u0 = 5 : ils décroissent et se rapprochent de la droite y = 2
Résultat

un=2+3×0,5n et la suite (un) converge vers 2.

Les réponses

  1. u1=3,5, u2=2,75, u3=2,375.
  2. u = 5, range(n), u = 0.5 * u + 1.
  3. somme(3) affiche 13.625 ; la fonction renvoie u0+u1+⋯+un.
  4. vn+1=0,5vn, v0=3 ; un=2+3×0,5n ; (un) converge vers 2.
Exercice 2 Intermédiaire Problème

Une suite majorée qui ne dépasse jamais un seuil

On reprend la situation d'un médicament dont l'organisme élimine 30% chaque heure, mais on réinjecte 2 mg au patient à la fin de chaque heure. On note un la quantité (en mg) présente au bout de n heures : u0=2 et un+1=0,7un+2.

Nuage des points (n ; u_n) de la suite u(n+1) = 0,7 u(n) + 2 avec u0 = 2, pour n de 0 à 15
  1. Calculer u1 et u2.
  2. Démontrer par récurrence que, pour tout entier naturel n, 0<un<un+1<203.
  3. En déduire que la suite (un) converge, puis déterminer sa limite.
  4. On considère la fonction ci-dessous. Que renvoie seuil(6) ? Le vérifier par le calcul, sachant que un=203−143×0,7n.
Python
def seuil(A):
    n = 0
    u = 2
    while u <= A:
        u = 0.7 * u + 2
        n = n + 1
    return n
  1. Expliquer pourquoi l'appel seuil(7) ne se termine jamais. Modifier la fonction pour qu'elle s'arrête après au plus N tours et renvoie None si le seuil n'est pas dépassé.
Voir la correction détaillée

1Premiers termes

Étape 1Calculs
u1=0,7×2+2=3,4u2=0,7×3,4+2=4,38
Résultat

u1=3,4 et u2=4,38.

2Démonstration par récurrence

Méthode

On note P(n) la propriété « 0<un<un+1<203 ». On l'initialise, puis on montre qu'elle est héréditaire en appliquant la fonction croissante x↦0,7x+2.

Étape 1Initialisation

u0=2 et u1=3,4 : on a bien 0<2<3,4<203≈6,67. P(0) est vraie.

Étape 2Hérédité

On suppose 0<un<un+1<203. On multiplie par 0,7>0, puis on ajoute 2 :

0,7×0+2<0,7un+2<0,7un+1+2<0,7×203+2

soit 2<un+1<un+2<143+2=203. Donc P(n+1) est vraie.

Résultat

Pour tout entier naturel n, 0<un<un+1<203 : la suite est croissante et majorée par 203.

3Convergence et limite

Méthode

Une suite croissante et majorée converge. Sa limite ℓ vérifie ℓ=0,7ℓ+2, car x↦0,7x+2 est continue.

Étape 1Calcul de la limite
ℓ=0,7ℓ+2⟺0,3ℓ=2⟺ℓ=203
Résultat

La suite (un) converge vers 203≈6,67 mg.

4La valeur de seuil(6)

Méthode

On exécute la fonction, puis on résout un>6 avec le logarithme.

Étape 1Exécution
Python
print(seuil(6))
Affichage
6
Étape 2Par le calcul
un>6⟺143×0,7n<23⟺0,7n<17⟺n>ln⁡(7)−ln⁡(0,7)

et ln⁡(7)−ln⁡(0,7)≈5,46.

Termes de la suite avec la droite y = 20/3 en vert, le seuil 6 dépassé dès n = 6 et le seuil 7 jamais dépassé
Résultat

seuil(6) renvoie 6 : la quantité dépasse 6 mg à partir de 6 heures (u5≈5,88 et u6≈6,12).

5Le seuil 7 et le garde-fou

Méthode

D'après la question 2, un<203<7 pour tout n : la condition u <= 7 n'est jamais fausse.

Étape 1Pourquoi la boucle est infinie

La boucle while ne s'arrête que lorsque u>7. Or tous les termes sont inférieurs à 203≈6,67 : la condition reste vraie à chaque tour et la boucle ne s'arrête jamais.

Étape 2Fonction avec garde-fou
Python
def seuil2(A, N):
    n = 0
    u = 2
    while u <= A and n < N:
        u = 0.7 * u + 2
        n = n + 1
    if u > A:
        return n
    return None

print(seuil2(6, 1000))
print(seuil2(7, 1000))
Affichage
6
None
Attention

Un algorithme de seuil ne doit être lancé que si l'on sait que le seuil sera dépassé. Ici, tout seuil supérieur ou égal à 203 n'est jamais dépassé.

Résultat

seuil(7) boucle sans fin car un<203<7 ; la fonction seuil2 s'arrête après au plus N tours et renvoie None.

Les réponses

  1. u1=3,4 et u2=4,38.
  2. Initialisation : 0<2<3,4<203 ; hérédité en multipliant par 0,7 puis en ajoutant 2.
  3. Croissante et majorée, la suite converge ; ℓ=0,7ℓ+2 donne ℓ=203.
  4. seuil(6) renvoie 6 ; n>ln⁡(7)−ln⁡(0,7)≈5,46.
  5. un<203<7 : la condition u <= 7 reste vraie, la boucle est infinie ; garde-fou while u <= A and n < N: puis return None si u <= A.
Exercice 3 Difficile Problème

Surréservation et loi binomiale

Un avion compte 200 places. Chaque passager ayant réservé se présente à l'embarquement avec la probabilité 0,92, indépendamment des autres. La compagnie vend n billets (n≥200) ; on note Xn le nombre de passagers qui se présentent. Il y a surréservation quand Xn>200.

Diagramme en barres de la loi binomiale B(210 ; 0,92) pour k de 178 à 210, avec la limite des 200 places
  1. Quelle est la loi de Xn ? Calculer l'espérance de X210.
  2. La fonction pb(n, k) renvoie P(Xn=k). Compléter la fonction p_sur(n), qui renvoie P(Xn>200).
Python
from math import comb

def pb(n, k):
    c = comb(n, k)
    q = 0.08**(n - k)
    return c * 0.92**k * q
Python
def p_sur(n):
    s = 0
    for k in range(…, …):
        s = s + pb(n, k)
    return s
  1. La compagnie vend 210 billets. Calculer la probabilité de surréservation.
  2. La compagnie accepte un risque de surréservation d'au plus 5%. Écrire un programme qui détermine le nombre maximal de billets qu'elle peut vendre.
  3. Pour 210 billets vendus, déterminer le plus petit entier k tel que P(X210>k)≤0,05. Interpréter.
Voir la correction détaillée

1Loi et espérance

Méthode

On reconnaît n épreuves de Bernoulli identiques et indépendantes, de succès « le passager se présente ».

Étape 1Loi de Xn

Xn compte les succès parmi n épreuves indépendantes de probabilité de succès 0,92 : Xn suit la loi B(n;0,92).

Étape 2Espérance

E(X210)=210×0,92=193,2.

Résultat

Xn∼B(n;0,92) et E(X210)=193,2 passagers en moyenne.

2La fonction p_sur

Méthode

On additionne les probabilités P(Xn=k) pour k allant de 201 à n : la boucle utilise donc range(201, n + 1).

Étape 1Fonction complète
Python
def p_sur(n):
    s = 0
    for k in range(201, n+1):
        s = s + pb(n, k)
    return s
Résultat

La boucle s'écrit for k in range(201, n + 1):.

3Risque pour 210 billets

Étape 1Exécution
Python
print(round(p_sur(210), 4))
Affichage
0.0244
Loi B(210 ; 0,92) : les barres k = 201 à 210, en vert, représentent la surréservation, de probabilité environ 0,024
Résultat

P(X210>200)≈0,024 : le risque de surréservation est d'environ 2,4%.

4Nombre maximal de billets

Méthode

On augmente n à partir de 200 tant que le risque reste inférieur ou égal à 0,05 ; à la sortie, n est le premier nombre qui dépasse le risque, et la réponse est n - 1.

Étape 1Programme
Python
n = 200
while p_sur(n) <= 0.05:
    n = n + 1
print(n - 1)
print(round(p_sur(n - 1), 4))
print(round(p_sur(n), 4))
Affichage
211
0.0453
0.0774
Résultat

La compagnie peut vendre au plus 211 billets : P(X211>200)≈0,045≤0,05, alors que P(X212>200)≈0,077.

5Plus petit k tel que P(X210>k)≤0,05

Méthode

P(X>k)=1−P(X≤k) : on cumule P(X=0), …, P(X=k) tant que 1−P(X≤k)>0,05.

Étape 1Programme
Python
k = 0
c = pb(210, 0)
while 1 - c > 0.05:
    k = k + 1
    c = c + pb(210, k)
print(k, round(1 - c, 4))
Affichage
199 0.0471
Résultat

k=199 : avec 210 billets vendus, il y a plus de 199 passagers dans moins de 5% des cas. Un avion de 199 places suffirait avec un risque de surréservation d'au plus 5%.

Les réponses

  1. Xn∼B(n;0,92) ; E(X210)=193,2.
  2. for k in range(201, n + 1):.
  3. P(X210>200)≈0,024.
  4. 211 billets au plus (0,045≤0,05<0,077).
  5. k=199.

Besoin de revoir une notion ?

Plateforme OptiTAB

S’entraîner jusqu’à maîtriser le programme de Terminale

Les 12 exercices corrigés de ce chapitre, le suivi de tes progrès et des révisions guidées.

Découvrir l’abonnement

Cours particuliers

Un prof de maths en Terminale, en ligne

Des séances individuelles avec un professeur, à distance, pour comprendre, combler ses lacunes et préparer les contrôles et le bac.

Réserver un cours particulier