HMMT 二月 2019 · 冲刺赛 · 第 18 题
HMMT February 2019 — Guts Round — Problem 18
题目详情
英文原题
- [ 9 ] 2019 points are chosen independently and uniformly at random on the interval [0 , 1]. Tairitsupicks 1000 of them randomly and colors them black, leaving the remaining ones white. Hikari thencomputes the sum of the positions of the leftmost white point and the rightmost black point. What isthe probability that this sum is at most 1?
解析
英文解析
- [ 9 ] 2019 points are chosen independently and uniformly at random on the interval [0 , 1]. Tairitsupicks 1000 of them randomly and colors them black, leaving the remaining ones white. Hikari thencomputes the sum of the positions of the leftmost white point and the rightmost black point. What isthe probability that this sum is at most 1?
Proposed by: Yuan Yao
1019
Answer:
2019
Note that each point is chosen uniformly and independently from 0 to 1, so we can apply symmetry.
Given any coloring, suppose that we flip all the positions of the black points: then the problem becomescomputing the probability that the leftmost white point is to the left of the leftmost black point, whichis a necessary and sufficient condition for the sum of the original leftmost white point and the originalrightmost black point being at most 1. This condition, however, is equivalent to the leftmost point ofall 2019 points being white. Since there are 1019 white points and 1000 black points and each point is
1019
equally likely to be the leftmost, this happens with probability .
2019