Baccalauréat 2025 — Mathematics specialty, Polynésie 18 juin 2025 (sujet 2) — exercise 1 : Probability and simulation (official exam paper)
Statement
In this exercise, probabilities will be rounded, if necessary, to within $10^{-3}$.
A binary datum is a datum that can take only two values: 0 or 1.
A datum of this type is transmitted successively from one machine to another.
Each machine transmits the received datum either faithfully, that is, by transmitting the information exactly as it was received (1 becomes 1 and 0 becomes 0), or in the opposite way (1 becomes 0 and 0 becomes 1).
Transmission is faithful in 90% of the cases, and therefore opposite in 10% of the cases.
Throughout the exercise, the first machine always receives the value 1.
Part A
For every integer $n \geqslant 1$, let us denote:
- $V_n$ the event: «the $n$-th machine holds the value 1»;
- $\overline{V_n}$ the event: «the $n$-th machine holds the value 0».
1.
a. Reproduce and complete the probability tree below.
Description of the tree: the root is $V_1$. From $V_1$, two branches lead to $V_2$ and to $\overline{V_2}$, each with a probability to be completed. From $V_2$, two branches lead to $V_3$ and to $\overline{V_3}$, each with a probability to be completed. From $\overline{V_2}$, two branches lead to $V_3$ and to $\overline{V_3}$, each with a probability to be completed.
b. Show that $P(V_3)=0,82$ and interpret this result in the context of the exercise.
c. Knowing that the third machine received the value 1, calculate the probability that the second machine also received the value 1.
2. For every integer $n \geqslant 1$, let $p_n=P(V_n)$.
The first machine received the value 1, so we have $p_1=1$.
a. Show that for every integer $n \geqslant 1$:
$p_{n+1}=0,8p_n+0,1$.
b. Prove by induction that for every integer $n \geqslant 1$,
$p_n=0,5\times 0,8^{n-1}+0,5$.
c. Calculate the limit of $p_n$ as $n$ tends to infinity. Interpret this result in the context of the exercise.
Part B
To model in Python the transmission of the binary datum described at the beginning of the exercise, we consider the function simulation which takes as parameter a natural integer $n$ representing the number of transmissions carried out from one machine to another, and which returns the list of successive values of the binary datum.
Below is the incomplete script of this function.
Recall that the instruction rand() returns a random number from the interval $[0;1[$.
Script :
1 def simulation(n):
2 donnee = 1
3 liste = [donnee]
4 for k in range(n):
5 if rand() <0.1
6 donnee = 1 - donnee
7 liste.append(donnee)
9 return liste
For example, simulation(3) may return [1, 0, 0, 1]. This list means:
- that a binary datum was successively transmitted three times between four machines;
- that the first machine, which holds the value 1, transmitted this datum in the opposite way to the second machine;
- that the second machine transmitted the datum it holds faithfully to the third;
- that the third machine transmitted the datum it holds in the opposite way to the fourth.
1. Determine the role of the instructions on lines 5 and 6 of the algorithm above.
2. Calculate the probability that simulation(4) returns the list [1, 1, 1, 1, 1] and the probability that simulation(6) returns the list [1, 0, 1, 0, 0, 1, 1].
⏳ Solution not generated yet
Open this statement in Expert Maths AI: the step-by-step solution is computed on demand, checked by a second resolution, then published here for everyone.
📝 See the solutionHave a similar exercise? Get it solved step by step, for free.
🧮 Solve my exercise