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.
Indices et termes d'une suite
La suite
u = [100]
for k in range(4):
u.append(0.5 * u[-1] + 20)- Quelle est la liste
uà la fin du programme ? Combien a-t-elle d'éléments ? - Que valent
u[0],u[2]etu[-1]? À quels termes de la suite correspondent-ils ? - Que provoque l'instruction
print(u[5])? Écrire une instruction qui ajoute le terme à la liste. - Écrire une instruction qui affiche le rang du dernier terme de
u, quelle que soit la longueur de la liste. - On admet que
. Construire en compréhension la listevdes termes à calculés avec cette formule, et vérifier qu'elle est égale àu.
Voir la correction détaillée
1Contenu de la liste
La liste part de [100] ; chaque tour ajoute le terme suivant, calculé à partir du dernier, u[-1].
Vérification par l'exécution :
print(u)
print(len(u))[100, 70.0, 55.0, 47.5, 43.75]
5Python écrit 70.0 : le résultat d'un calcul avec un nombre décimal est un nombre décimal.
u contient les
2Lire des éléments
L'indice est le rang : u[n] est u[-1] est le dernier élément.
print(u[0], u[2], u[-1])100 55.0 43.75
u[0] u[2] u[-1]
3Indice hors de la liste, ajout de
Les indices vont de u[5] n'existe pas, et Python s'arrête sur l'erreur IndexError (« list index out of range »).
u.append(0.5 * u[-1] + 20)
print(u[5])41.875print(u[5]) provoque une erreur IndexError ; l'instruction u.append(0.5 * u[-1] + 20) ajoute
4Rang du dernier terme
Une liste de len(u) - 1.
print(len(u) - 1)5print(len(u) - 1) affiche le rang du dernier terme ; ici
5Avec la formule explicite
Pour une formule explicite [f(n) for n in range(6)].
v = [40 + 60 * 0.5**n
for n in range(6)]
print(v[5])
print(v == u)41.875
TrueLa suite
Les deux listes sont égales (True) : on obtient les mêmes termes par ajouts successifs et en compréhension.
Les réponses
; ; ; ; : éléments, à .u[0] ,u[2] ,u[-1] .- Erreur
IndexError;u.append(0.5 * u[-1] + 20)ajoute . print(len(u) - 1).- Liste en compréhension des
40 + 60 * 0.5**n;v == uvautTrue.
Ajouter et supprimer : tirages sans remise
Une urne contient cinq boules numérotées de tirer(n) simule le tirage successif et sans remise de choice(L) choisit au hasard un élément de la liste L.
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- Expliquer le rôle des instructions
urne.remove(b)ett.append(b). Que contienturneà la fin de l'appeltirer(2)si l'on a tiré les boules puis ? - Combien y a-t-il de tirages possibles de
boules, l'ordre comptant ? Combien de parties à boules ? - Écrire un programme qui simule
tirages de boules et calcule la fréquence des tirages dont la somme vaut . Comparer avec la probabilité. - Que se passe-t-il lors de l'appel
tirer(6)? - Que devient l'expérience si l'on supprime la ligne
urne.remove(b)? Calculer alors la probabilité que la somme vaille .
Voir la correction détaillée
1Supprimer et ajouter
remove supprime une valeur de la liste ; append ajoute une valeur à la fin d'une liste.
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 listetdes résultats, dans l'ordre des tirages.
Après le tirage de t vaut [1, 4] et urne vaut [2, 3, 5].
2Dénombrement
Ordre compté :
- Tirages ordonnés :
. - Parties à
boules : .
3Simulation
Les tirages ordonnés sont équiprobables. La somme vaut
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)0.1959seed(2026) fixe la graine : le programme donne toujours ce résultat ; une autre graine donnerait une fréquence voisine.
La fréquence observée,
4Appel tirer(6)
Après urne vaut []. Au sixième tour, choice([]) provoque une erreur IndexError : on ne peut pas choisir dans une liste vide.
tirer(6) provoque une erreur : on ne peut pas tirer
5Tirage avec remise
Sans remove, la boule reste dans l'urne : c'est un tirage avec remise. Il y a
Avec remise, la probabilité que la somme vaille
Les réponses
removeretire la boule de l'urne (sans remise),appendl'ajoute aux résultats ;urnevaut[2, 3, 5]. tirages ordonnés ; parties.- Fréquence
; probabilité . - Erreur au sixième tirage : l'urne est vide.
- Tirage avec remise ; probabilité
.
Sondage, échantillons et inégalité de Bienaymé-Tchebychev
Dans une ville, seed(2026) fixe la graine.
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)]
Partie A : simulation
- Que contient la liste
L? Combien a-t-elle d'éléments ? - Calculer la moyenne des éléments de
L. - Calculer la proportion des sondages dont la fréquence est dans l'intervalle
.
Partie B : inégalité de Bienaymé-Tchebychev
On note
- Calculer
et . - Montrer que, pour
, . Comparer avec la partie A. - Écrire un programme qui détermine la plus petite taille
pour laquelle l'inégalité garantit .
Voir la correction détaillée
Partie A : simulation
1La liste L
frequence(400, 0.52) simule un sondage :
print(len(L))
print(L[0], L[1])200
0.4975 0.5325L contient les
2Moyenne des fréquences
m = sum(L) / len(L)
print(round(m, 4))0.5214La moyenne des
3Proportion dans
On filtre les fréquences
B = [x for x in L
if abs(x-0.52) <= 0.05]
print(len(B) / len(L))0.925
Partie B : inégalité de Bienaymé-Tchebychev
4Espérance et variance
Linéarité de l'espérance ; la variance d'une somme de variables indépendantes est la somme des variances, et
5Minoration pour
Inégalité de Bienaymé-Tchebychev, pour
Donc
La probabilité est au moins
6Taille d'échantillon
On augmente
m = 0.2496 / 0.0025
n = 1
while m / n > 0.05:
n = n + 1
print(n)1997Il faut interroger au moins
Les réponses
- Les
fréquences de sondages simulés de taille . - Moyenne
. - Proportion
. et .- Majorant
, donc probabilité au moins ; la simulation donne . .
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’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