Problem:
Find the number of ordered pairs such that the following conditions hold:
- and are disjoint subsets of .
-
- The median of is 1 more than the median of .
HMMT November, 2022
Solution
Solution:
The median of both sets, which we will call and respectively, are more than exactly 12 of the members in their own set. Since and are consecutive, they must also be higher than the lower half of the other set and lower than the higher half of the other set, meaning that they are both higher than exactly 24 numbers in . Thus, and .
The 24 lower numbers can be divided into the two groups (with 12 in each group) in ways. Similarly, the 24 higher numbers can be divided into the two groups in ways. Thus, the answer is .
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.