Maths Olympiad Prep

Library / China Mathematical Competition /80 of 136

China Mathematical Competition

Combinatorics Difficulty 4.9 AIME Prove it China

Take randomly five different numbers from 1,2,…,201, 2, \ldots, 20. Then the probability that there are at least two adjacent numbers among them is ______.

Solution

Suppose a1<a2<a3<a4<a5a_1 < a_2 < a_3 < a_4 < a_5 are taken from 1,2,…,201, 2, \ldots, 20. If a1,a2,a3,a4,a5a_1, a_2, a_3, a_4, a_5 are not adjacent to each other, then we have
1≤a1<a2−1<a3−2<a4−3<a5−4≤16, 1 \leq a_1 < a_2 - 1 < a_3 - 2 < a_4 - 3 < a_5 - 4 \leq 16,
from which we know that the number of ways to select five numbers not adjacent to each other from 1,2,…,201, 2, \ldots, 20 is the same as selecting five different numbers from 1,2,…,161, 2, \ldots, 16, i.e., C165C_{16}^5. Therefore, the required probability is
C205−C165C205=1−C165C205=232323. \frac{C_{20}^5 - C_{16}^5}{C_{20}^5} = 1 - \frac{C_{16}^5}{C_{20}^5} = \frac{232}{323}.
The answer is 232323\frac{232}{323}.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.