Maths Olympiad Prep

Library / /58 of 100

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
1a1<a21<a32<a43<a5416, 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
C205C165C205=1C165C205=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,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.