Corrigé ESCP 2025 Maths ECT — Exercice 2 — Simulation et premières lois (Q1.a à Q3) : Pion sur un axe gradué : simulation Python, moyenne empirique et loi des grands nombres, lois de X1 et X2
Sujet officiel du concours ESCP, session 2025, épreuve Maths ECT. Corrigé rédigé par Ibrahim Alame.
Sujet officiel (PDF, site du concours)
Énoncé
Soit . Un pion part de sur un axe gradué de à . À chaque déplacement, on tire avec remise une bille dans une urne de billes numérotées de à : si le numéro est strictement supérieur à la position du pion, il avance d'une unité ; sinon il recule d'une unité. On note et, pour , la position après le -ième déplacement.
Q1.a. Compléter la fonction Python deplacement_pion(n,k) du sujet (liste des positions , construite avec np.zeros(k+1) et rd.randint(1,n+1)) : les deux affectations de position[j+1] et la valeur renvoyée.
Q1.b. Avec billes et déplacements, afficher uniquement la position finale du pion.
Q1.c. La fonction Test(n,k,N) du sujet renvoie la moyenne des valeurs position[k] obtenues sur N appels de deplacement_pion(n,k). Interpréter la valeur renvoyée par Test(10,100,1000).
Q2. Loi et espérance de .
Q3. Loi de en fonction de , et .
Corrigé
Q1.a. Si la bille tirée a un numéro strictement supérieur à la position position[j], le pion avance d'une unité ; sinon il recule d'une unité. La fonction renvoie le tableau de toutes les positions. Les lignes complétées sont :
import numpy as np
import numpy.random as rd
def deplacement_pion(n, k):
position = np.zeros(k+1)
for j in range(0, k):
bille = rd.randint(1, n+1)
if position[j] < bille:
position[j+1] = position[j] + 1
else:
position[j+1] = position[j] - 1
return position
np.zeros(k+1) crée un tableau de zéros, dont la case contient la position initiale ; rd.randint(1,n+1) renvoie un entier uniforme de (la borne de droite est exclue), ce qui simule le tirage d'une bille. Au tour , la case reçoit la nouvelle position, calculée à partir de la case .
Q1.b.
position = deplacement_pion(20, 10)
print(position[10])
La case d'indice (la dernière, que l'on peut aussi écrire position[-1]) contient la position après le dixième déplacement. Une exécution a affiché 6.0 : le résultat est un flottant, car np.zeros crée un tableau de flottants. Le pion changeant de position d'une unité à chaque déplacement, la position finale est toujours un entier pair de .
100 % gratuit
La suite du corrigé est sur Adloun
Le corrigé rédigé en entier, question par question, et le tuteur pour poser des questions sur ce sujet.
Voir le corrigé complet, gratuitementInscription gratuite en 30 secondes (e-mail, nom d'utilisateur, mot de passe, classe ou profil), sans carte bancaire : arrivée directe sur le corrigé.