2022 AMC 10A Problem 14
Problem 14 of 25IntermediateCounting & Probability
How many ways are there to split the integers through into pairs such that in each pair, the greater number is at least times the lesser number?
Answer choices
Show solution
Solution
The numbers from through cannot be paired with one another, so they must be paired with the numbers from through In particular, must be paired with since no other available number is at least twice
Now let’s look at what the other numbers can pair with. and can pair with any number and can pair with any number and and can pair with any number
can pair with numbers, but then only has options since took one. then has options, since choices are taken, but it has one more to choose from then has options, has options, and only has
Multiplying these together yields
Thus, E is the correct answer.