2020 AIME I Problem 5

Attempt Problem 5 of the 2020 AIME I below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2020 AIME I solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

5.

Six cards numbered 11 through 66 are to be lined up in a row. Find the number of arrangements of these six cards where one of the cards can be removed leaving the remaining five cards in either ascending or descending order.

Answer: 52
Concepts:permutationsarrangements with restrictionscasework
Difficulty rating: 2390
Solution:

First count arrangements from which some card's removal leaves the rest ascending. Any such arrangement arises by choosing the card to remove (66 ways) and inserting it into one of the 66 gaps of the other five cards written in increasing order, for 3636 constructions. But the fully sorted row 123456123456 arises from all 66 card choices, and each of the 55 arrangements obtained by swapping two adjacent cards of the sorted row arises twice (move either card of the pair past the other). Every other construction gives a distinct arrangement.

So the ascending count is 1+5+(36610)=26,1 + 5 + (36 - 6 - 10) = 26, and by symmetry there are 2626 descending arrangements. No arrangement is counted in both totals: that would require an ascending and a descending subsequence of five cards, needing at least 5+51=95 + 5 - 1 = 9 cards.

The total is 26+26=52.26 + 26 = 52.

← Problem 4#4
Full Exam

Problem 5 in Other Years