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.
Terme et somme d'une suite récurrente
La suite
- Calculer
, et . - Compléter la fonction suivante pour qu'elle renvoie
.
def terme(n):
u = …
for k in range(…):
u = …
return u- On considère la fonction suivante. Qu'affiche l'instruction
print(somme(3))? Que calcule cette fonction ?
def somme(n):
s = 0
u = 5
for k in range(n + 1):
s = s + u
u = 0.5 * u + 1
return s- On pose
. Montrer que la suite est géométrique, en déduire l'expression de en fonction de , puis la limite de la suite .
Voir la correction détaillée
1Premiers termes
On applique la relation de récurrence avec
2La fonction terme
On part de
def terme(n):
u = 5
for k in range(n):
u = 0.5 * u + 1
return u
print(terme(3))2.375terme(3)| Étape | u |
|---|---|
| avant la boucle | |
| tour 1 ( | |
| tour 2 ( | |
| tour 3 ( |
Les trous sont 5, n et 0.5 * u + 1.
3La fonction somme
On suit les variables s et u tour par tour : s reçoit le terme courant avant que u passe au terme suivant.
somme(3)| Tour | s à la fin du tour | u à la fin du tour |
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | ||
| 4 |
print(somme(3))13.625range(n + 1) fait range(n), on oublierait
somme(3) affiche 13.625 : la fonction renvoie
4Expression de et limite
On exprime
Comme
Les réponses
, , .u = 5,range(n),u = 0.5 * u + 1.somme(3)affiche13.625; la fonction renvoie . , ; ; converge vers .
Une suite majorée qui ne dépasse jamais un seuil
On reprend la situation d'un médicament dont l'organisme élimine
- Calculer
et . - Démontrer par récurrence que, pour tout entier naturel
, . - En déduire que la suite
converge, puis déterminer sa limite. - On considère la fonction ci-dessous. Que renvoie
seuil(6)? Le vérifier par le calcul, sachant que .
def seuil(A):
n = 0
u = 2
while u <= A:
u = 0.7 * u + 2
n = n + 1
return n- Expliquer pourquoi l'appel
seuil(7)ne se termine jamais. Modifier la fonction pour qu'elle s'arrête après au plusNtours et renvoieNonesi le seuil n'est pas dépassé.
Voir la correction détaillée
1Premiers termes
2Démonstration par récurrence
On note
On suppose
soit
Pour tout entier naturel
3Convergence et limite
Une suite croissante et majorée converge. Sa limite
La suite
4La valeur de seuil(6)
On exécute la fonction, puis on résout
print(seuil(6))6et
seuil(6) renvoie
5Le seuil et le garde-fou
D'après la question 2, u <= 7 n'est jamais fausse.
La boucle while ne s'arrête que lorsque
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))6
NoneUn 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 à
seuil(7) boucle sans fin car seuil2 s'arrête après au plus N tours et renvoie None.
Les réponses
et .- Initialisation :
; hérédité en multipliant par puis en ajoutant . - Croissante et majorée, la suite converge ;
donne . seuil(6)renvoie ; . : la conditionu <= 7reste vraie, la boucle est infinie ; garde-fouwhile u <= A and n < N:puisreturn Nonesiu <= A.
Surréservation et loi binomiale
Un avion compte
- Quelle est la loi de
? Calculer l'espérance de . - La fonction
pb(n, k)renvoie . Compléter la fonctionp_sur(n), qui renvoie .
from math import comb
def pb(n, k):
c = comb(n, k)
q = 0.08**(n - k)
return c * 0.92**k * qdef p_sur(n):
s = 0
for k in range(…, …):
s = s + pb(n, k)
return s- La compagnie vend
billets. Calculer la probabilité de surréservation. - La compagnie accepte un risque de surréservation d'au plus
. Écrire un programme qui détermine le nombre maximal de billets qu'elle peut vendre. - Pour
billets vendus, déterminer le plus petit entier tel que . Interpréter.
Voir la correction détaillée
1Loi et espérance
On reconnaît
2La fonction p_sur
On additionne les probabilités range(201, n + 1).
def p_sur(n):
s = 0
for k in range(201, n+1):
s = s + pb(n, k)
return sLa boucle s'écrit for k in range(201, n + 1):.
3Risque pour billets
print(round(p_sur(210), 4))0.0244
4Nombre maximal de billets
On augmente n est le premier nombre qui dépasse le risque, et la réponse est n - 1.
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))211
0.0453
0.0774La compagnie peut vendre au plus
5Plus petit tel que
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))199 0.0471Les réponses
; .for k in range(201, n + 1):. . billets au plus ( ). .
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’abonnementCours 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