Aller au contenu
OptiTAB

Maths Terminale · Chapitre 9 · Algorithmique et programmation

Notion de liste : exercices corrigés

3 exercices corrigés sur « Notion de liste » (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

Indices et termes d'une suite

La suite (un) est définie par u0=100 et, pour tout entier naturel n, un+1=0,5un+20. On exécute le programme suivant.

Python
u = [100]
for k in range(4):
    u.append(0.5 * u[-1] + 20)
  1. Quelle est la liste u à la fin du programme ? Combien a-t-elle d'éléments ?
  2. Que valent u[0], u[2] et u[-1] ? À quels termes de la suite correspondent-ils ?
  3. Que provoque l'instruction print(u[5]) ? Écrire une instruction qui ajoute le terme u5 à la liste.
  4. Écrire une instruction qui affiche le rang du dernier terme de u, quelle que soit la longueur de la liste.
  5. On admet que un=40+60×0,5n. Construire en compréhension la liste v des termes u0 à u5 calculés avec cette formule, et vérifier qu'elle est égale à u.
Voir la correction détaillée

1Contenu de la liste

Méthode

La liste part de [100] ; chaque tour ajoute le terme suivant, calculé à partir du dernier, u[-1].

Étape 1Calcul des termes
u1=0,5×100+20=70u2=0,5×70+20=55u3=0,5×55+20=47,5u4=0,5×47,5+20=43,75

Vérification par l'exécution :

Python
print(u)
print(len(u))
Affichage
[100, 70.0, 55.0, 47.5, 43.75]
5

Python écrit 70.0 : le résultat d'un calcul avec un nombre décimal est un nombre décimal.

Résultat

u contient les 5 termes u0 à u4 : 100 ; 70 ; 55 ; 47,5 ; 43,75. La boucle fait 4 tours, mais u0 était déjà dans la liste.

2Lire des éléments

Méthode

L'indice est le rang : u[n] est un. u[-1] est le dernier élément.

Étape 1Exécution
Python
print(u[0], u[2], u[-1])
Affichage
100 55.0 43.75
La liste u = [100, 70.0, 55.0, 47.5, 43.75] avec ses indices 0 à 4 et les termes u0 à u4, en vert
Résultat

u[0] =u0=100, u[2] =u2=55 et u[-1] =u4=43,75.

3Indice hors de la liste, ajout de u5

Étape 1L'erreur

Les indices vont de 0 à 4 : u[5] n'existe pas, et Python s'arrête sur l'erreur IndexError (« list index out of range »).

Étape 2Ajouter u5
Python
u.append(0.5 * u[-1] + 20)
print(u[5])
Affichage
41.875
Résultat

print(u[5]) provoque une erreur IndexError ; l'instruction u.append(0.5 * u[-1] + 20) ajoute u5=41,875.

4Rang du dernier terme

Méthode

Une liste de N éléments a pour indices 0 à N−1 : le dernier terme a pour rang len(u) - 1.

Étape 1Exécution
Python
print(len(u) - 1)
Affichage
5
Résultat

print(len(u) - 1) affiche le rang du dernier terme ; ici 5, puisque l'on a ajouté u5.

5Avec la formule explicite

Méthode

Pour une formule explicite un=f(n), on écrit la liste en compréhension : [f(n) for n in range(6)].

Étape 1Programme
Python
v = [40 + 60 * 0.5**n
     for n in range(6)]
print(v[5])
print(v == u)
Affichage
41.875
True
Étape 2Pourquoi la formule est juste

La suite wn=un−40 vérifie wn+1=0,5un+20−40=0,5wn : elle est géométrique de raison 0,5 et w0=60. Donc un=40+60×0,5n.

Résultat

Les deux listes sont égales (True) : on obtient les mêmes termes par ajouts successifs et en compréhension.

Les réponses

  1. 100 ; 70 ; 55 ; 47,5 ; 43,75 : 5 éléments, u0 à u4.
  2. u[0] =u0=100, u[2] =u2=55, u[-1] =u4=43,75.
  3. Erreur IndexError ; u.append(0.5 * u[-1] + 20) ajoute u5=41,875.
  4. print(len(u) - 1).
  5. Liste en compréhension des 40 + 60 * 0.5**n ; v == u vaut True.
Exercice 2 Intermédiaire Entraînement

Ajouter et supprimer : tirages sans remise

Une urne contient cinq boules numérotées de 1 à 5. La fonction tirer(n) simule le tirage successif et sans remise de n boules ; choice(L) choisit au hasard un élément de la liste L.

Python
from random import choice, seed

def tirer(n):
    urne = [1, 2, 3, 4, 5]
    t = []
    for k in range(n):
        b = choice(urne)
        urne.remove(b)
        t.append(b)
    return t
  1. Expliquer le rôle des instructions urne.remove(b) et t.append(b). Que contient urne à la fin de l'appel tirer(2) si l'on a tiré les boules 1 puis 4 ?
  2. Combien y a-t-il de tirages possibles de 2 boules, l'ordre comptant ? Combien de parties à 2 boules ?
  3. Écrire un programme qui simule 10000 tirages de 2 boules et calcule la fréquence des tirages dont la somme vaut 5. Comparer avec la probabilité.
  4. Que se passe-t-il lors de l'appel tirer(6) ?
  5. Que devient l'expérience si l'on supprime la ligne urne.remove(b) ? Calculer alors la probabilité que la somme vaille 5.
Voir la correction détaillée

1Supprimer et ajouter

Méthode

remove supprime une valeur de la liste ; append ajoute une valeur à la fin d'une liste.

Étape 1Rôle des deux instructions
  • urne.remove(b) retire la boule tirée de l'urne : elle ne peut plus être tirée, c'est un tirage sans remise.
  • t.append(b) ajoute la boule tirée à la liste t des résultats, dans l'ordre des tirages.
Évolution des listes urne et t lors du tirage de la boule 1 puis de la boule 4 : urne finit à [2, 3, 5] et t à [1, 4]
Résultat

Après le tirage de 1 puis de 4 : t vaut [1, 4] et urne vaut [2, 3, 5].

2Dénombrement

Méthode

Ordre compté : 5 choix pour la première boule, puis 4 pour la seconde. Sans ordre : on compte les parties à 2 éléments.

Étape 1Calculs
  • Tirages ordonnés : 5×4=20.
  • Parties à 2 boules : (52)=5×42=10.
Résultat

20 tirages ordonnés et 10 parties.

3Simulation

Méthode

Les tirages ordonnés sont équiprobables. La somme vaut 5 pour (1;4), (4;1), (2;3) et (3;2) : la probabilité est 420=0,2.

Étape 1Programme
Python
seed(2026)
N = 10000
c = 0
for i in range(N):
    t = tirer(2)
    if t[0] + t[1] == 5:
        c = c + 1
print(c / N)
Affichage
0.1959

seed(2026) fixe la graine : le programme donne toujours ce résultat ; une autre graine donnerait une fréquence voisine.

Résultat

La fréquence observée, 0,1959, est proche de la probabilité 0,2.

4Appel tirer(6)

Étape 1Exécution pas à pas

Après 5 tirages, l'urne est vide : urne vaut []. Au sixième tour, choice([]) provoque une erreur IndexError : on ne peut pas choisir dans une liste vide.

Résultat

tirer(6) provoque une erreur : on ne peut pas tirer 6 boules sans remise dans une urne qui en contient 5.

5Tirage avec remise

Étape 1Nouvelle expérience

Sans remove, la boule reste dans l'urne : c'est un tirage avec remise. Il y a 5×5=25 couples équiprobables, et la somme vaut 5 pour les 4 mêmes couples.

Résultat

Avec remise, la probabilité que la somme vaille 5 est 425=0,16.

Les réponses

  1. remove retire la boule de l'urne (sans remise), append l'ajoute aux résultats ; urne vaut [2, 3, 5].
  2. 20 tirages ordonnés ; 10 parties.
  3. Fréquence 0,1959 ; probabilité 420=0,2.
  4. Erreur au sixième tirage : l'urne est vide.
  5. Tirage avec remise ; probabilité 425=0,16.
Exercice 3 Difficile Type examen

Sondage, échantillons et inégalité de Bienaymé-Tchebychev

Dans une ville, 52% des électeurs votent pour la candidate A. On interroge au hasard n=400 électeurs (tirage assimilé à un tirage avec remise) et on calcule la fréquence F de votes pour A dans l'échantillon. Le programme simule 200 sondages ; seed(2026) fixe la graine.

Python
from random import random, seed

def frequence(n, p):
    c = 0
    for i in range(n):
        if random() < p:
            c = c + 1
    return c / n

seed(2026)
L = [frequence(400, 0.52)
     for j in range(200)]
Nuage des fréquences de 200 sondages simulés de 400 personnes, dispersées autour de p = 0,52

Partie A : simulation

  1. Que contient la liste L ? Combien a-t-elle d'éléments ?
  2. Calculer la moyenne des éléments de L.
  3. Calculer la proportion des sondages dont la fréquence est dans l'intervalle [0,47;0,57].

Partie B : inégalité de Bienaymé-Tchebychev

On note Fn la fréquence de votes pour A dans un échantillon de taille n ; Fn=X1+⋯+Xnn où les Xi sont des variables de Bernoulli indépendantes de paramètre p=0,52.

  1. Calculer E(Fn) et V(Fn).
  2. Montrer que, pour n=400, P(|Fn−0,52|<0,05)≥0,75. Comparer avec la partie A.
  3. Écrire un programme qui détermine la plus petite taille n pour laquelle l'inégalité garantit P(|Fn−0,52|≥0,05)≤0,05.
Voir la correction détaillée

Partie A : simulation

1La liste L

Étape 1Lecture du programme

frequence(400, 0.52) simule un sondage : 400 réponses, chacune pour A avec la probabilité 0,52, et renvoie la fréquence des réponses pour A. La liste en compréhension répète 200 fois ce sondage.

Étape 2Exécution
Python
print(len(L))
print(L[0], L[1])
Affichage
200
0.4975 0.5325
Résultat

L contient les 200 fréquences de 200 sondages simulés.

2Moyenne des fréquences

Étape 1Exécution
Python
m = sum(L) / len(L)
print(round(m, 4))
Affichage
0.5214
Résultat

La moyenne des 200 fréquences, environ 0,521, est très proche de p=0,52.

3Proportion dans [0,47;0,57]

Méthode

On filtre les fréquences x de la liste telles que |x−0,52|≤0,05, puis on divise leur nombre par 200.

Étape 1Programme
Python
B = [x for x in L
     if abs(x-0.52) <= 0.05]
print(len(B) / len(L))
Affichage
0.925
Fréquences des 200 sondages : en vert celles de la bande [0,47 ; 0,57], en orange les 15 qui en sortent
Résultat

92,5% des sondages simulés donnent une fréquence dans [0,47;0,57].

Partie B : inégalité de Bienaymé-Tchebychev

4Espérance et variance

Méthode

Linéarité de l'espérance ; la variance d'une somme de variables indépendantes est la somme des variances, et V(aX)=a2V(X).

Étape 1Calculs

E(Xi)=p et V(Xi)=p(1−p), donc

E(Fn)=npn=p=0,52V(Fn)=np(1−p)n2=0,2496n
Résultat

E(Fn)=0,52 et V(Fn)=0,2496n.

5Minoration pour n=400

Méthode

Inégalité de Bienaymé-Tchebychev, pour δ>0 :

P(|Fn−E(Fn)|≥δ)≤V(Fn)δ2
Étape 1Application avec δ=0,05
V(F400)0,052=0,2496400×0,0025=0,2496

Donc P(|F400−0,52|≥0,05)≤0,2496. Par passage à l'événement contraire :

P(|F400−0,52|<0,05)≥0,7504
Résultat

La probabilité est au moins 0,75 ; la simulation donne 0,925 : l'inégalité est vraie mais loin d'être précise.

6Taille d'échantillon

Méthode

On augmente n tant que le majorant 0,2496n×0,052 est strictement supérieur à 0,05.

Étape 1Programme
Python
m = 0.2496 / 0.0025
n = 1
while m / n > 0.05:
    n = n + 1
print(n)
Affichage
1997
Étape 2Vérification par le calcul
0,24960,0025n≤0,05⟺n≥0,24960,05×0,0025⟺n≥1996,8
Résultat

Il faut interroger au moins 1997 électeurs.

Les réponses

  1. Les 200 fréquences de 200 sondages simulés de taille 400.
  2. Moyenne ≈0,521.
  3. Proportion 0,925.
  4. E(Fn)=0,52 et V(Fn)=0,2496n.
  5. Majorant 0,2496, donc probabilité au moins 0,7504 ; la simulation donne 0,925.
  6. n=1997.

Besoin de revoir une notion ?

Plateforme OptiTAB

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

Les 11 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