Maths Olympiad Prep

Track / Stage 5 / 118 of 400 #718 of 1964

Problem 718

AIME late
Combinatorics Difficulty 5.3 Find the answer

12. From 30 people with distinct ages, select two groups, the first group consisting of 12 people, and the second group consisting of 15 people, such that the oldest person in the first group is younger than the youngest person in the second group. The number of ways to select these groups is. \qquad .

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Official solution

12. 4060

Assume the ages of these 30 people, in ascending order, are a1<a2<<a29<a30a_{1}<a_{2}<\cdots<a_{29}<a_{30}. Let the first group of 12 people be ai1<ai2<<ai12a_{i 1}<a_{i 2}<\cdots<a_{i 12}, and the second group of 15 people be aj1<aj2<a111a_{j 1}<a_{j 2}<\cdots a_{111}, which are the ages of the selected two groups that meet the requirements. Thus, at12<a11a_{t 12}<a_{11}.

In this way, this selection method corresponds one-to-one with at1<ai2<<ai12<aj1<<a11a_{t 1}<a_{i 2}<\cdots<a_{i 12}<a_{j 1}<\cdots<a_{11}. The latter is a 27-element subset of a1,a2,,a30!\mid a_{1}, a_{2}, \cdots, a_{30}!.
Therefore, the number of selection methods is C3027=C303=4060C_{30}^{27}=C_{30}^{3}=4060.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.