grandes-ecoles 2024 Q8c

grandes-ecoles · France · polytechnique-maths-a__mp Discrete Random Variables Expectation and Variance via Combinatorial Counting

For $n$ a natural integer greater than or equal to 2, we consider the probability space $(\mathfrak{S}_{n}, \mathscr{P}(\mathfrak{S}_{n}))$ equipped with the uniform probability. We define a random variable $Z_{n}$ by $Z_{n}(\sigma) = \nu(\sigma)$.
Determine the average number of fixed points of a random permutation and its limit as $n$ tends to $+\infty$.

For $n$ a natural integer greater than or equal to 2, we consider the probability space $(\mathfrak{S}_{n}, \mathscr{P}(\mathfrak{S}_{n}))$ equipped with the uniform probability. We define a random variable $Z_{n}$ by $Z_{n}(\sigma) = \nu(\sigma)$.

Determine the average number of fixed points of a random permutation and its limit as $n$ tends to $+\infty$.

Paper Questions

Q1a Q1b Q2 Q3 Q4 Q5a Q5b Q5c Q5d Q6 Q7a Q7b Q8a Q8b Q8c Q9 Q10 Q11 Q12 Q13a Q13b Q14a Q14b Q15 Q16 Q17a Q17b Q17c Q17d Q18 Q19a Q19b Q19c Q19d Q20a Q20b Q20c Q21a Q21b Q22a Q22b Q22c Q22d Q23