uniolympiads Ελληνικά

IMC selection 2026, Problem 5

Έστω n∈N+n \in \mathbb{N}^+. Επιλέγουμε n+1n + 1 σημεία x0,x1,…,xnx_0, x_1, \dots, x_n στο (0,1)(0, 1). Κάθε σημείο επιλέγεται τυχαία και ομοιόμορφα στο (0,1)(0, 1) και οι n+1n + 1 επιλογές είναι ανεξάρτητες μεταξύ τους. Ονομάζουμε mnm_n την απόσταση του x0x_0 από το σύνολο {x1,x2,…,xn}\{x_1, x_2, \dots, x_n\}. Ποια είναι η μέση τιμή της mnm_n;

Original from the official PDFΈστω n ∈ ℕ + . Επιλέγουμε n + 1 σημεία x 0 , x 1 , … , x n στο (0, 1). Κάθε σημείο επιλέγεται τυχαία και ομοιόμορφα στο (0, 1) και οι n + 1 επιλογές είναι ανεξάρτητες μεταξύ τους. Ονομάζουμε m n την απόσταση του x 0 από το σύνολο {x 1 , x 2 , … , x n }. Ποια είναι η μέση τιμή της m n ;

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

Τα σημεία ακολουθούν την ομοιόμορφη κατανομή στο (0,1)(0, 1) και έχουμε mn:=min⁡{∣x0−xk∣ : k=1,2,…,n}m_n := \min\{|x_0 - x_k| \,:\, k = 1, 2, \dots, n\}. Από γνωστό τύπο,

E(mn)=∫0∞P(mn>t) dt=∫01P(mn>t) dt.\mathbf{E}(m_n) = \int_0^\infty \mathbf{P}(m_n > t)\,dt = \int_0^1 \mathbf{P}(m_n > t)\,dt.

Υπολογίζουμε (δεσμεύουμε ως προς την τυχαία τιμή του σημείου x0x_0)

P(mn>t)=E{P(mn>t∣x0)}=∫01P(∣x1−x∣>t)n dx=2∫01/2P(∣x1−x∣>t)n dx.\mathbf{P}(m_n > t) = \mathbf{E}\{\mathbf{P}(m_n > t|x_0)\} = \int_0^1 \mathbf{P}(|x_1 - x| > t)^n\,dx = 2\int_0^{1/2} \mathbf{P}(|x_1 - x| > t)^n\,dx.

Στην τελευταία ισότητα, χρησιμοποιήσαμε τη συμμετρία του προβλήματος. Έπειτα, για x∈[0,1/2]x \in [0, 1/2],

P(∣x1−x∣>t)={1−2tαν t∈(0,x],1−x−tαν t∈(x,1−x],0αν t∈(1−x,1].\mathbf{P}(|x_1 - x| > t) = \begin{cases} 1 - 2t & \text{αν } t \in (0, x], \\ 1 - x - t & \text{αν } t \in (x, 1 - x], \\ 0 & \text{αν } t \in (1 - x, 1]. \end{cases}

Υπολογίζουμε ότι

P(mn>t)=2n+1(1−t)n+1+n−1n+1(1−2t)n+11t<1/2.\mathbf{P}(m_n > t) = \frac{2}{n+1}(1-t)^{n+1} + \frac{n-1}{n+1}(1-2t)^{n+1}\mathbf{1}_{t<1/2}.

Η μέση τιμή της mnm_n προκύπτει ότι είναι (n+3)/{2(n+1)(n+2)}(n + 3)/\{2(n + 1)(n + 2)\}.

Transcribed from the official solutions, pages 2–3. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?