2008 AMC 12A Problem 21

Attempt Problem 21 of the 2008 AMC 12A 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 2008 AMC 12A solutions, or check the answer key.

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

21.

A permutation (a1,a2,a3,a4,a5)(a_1, a_2, a_3, a_4, a_5) of (1,2,3,4,5)(1, 2, 3, 4, 5) is heavy-tailed if a1+a2<a4+a5.a_1 + a_2 \lt a_4 + a_5. What is the number of heavy-tailed permutations?

3636

4040

4444

4848

5252

Answer: D
Concepts:permutationssymmetrycomplementary counting
Difficulty rating: 2050
Solution:

Call a permutation balanced if a1+a2=a4+a5.a_1 + a_2 = a_4 + a_5. Reversing the entries swaps the two strict cases, so heavy-tailed and heavy-headed permutations are equally numerous.

The total 1+2+3+4+5=151 + 2 + 3 + 4 + 5 = 15 is odd, so in a balanced permutation a3a_3 must be odd, one of 1,3,5.1, 3, 5. For each choice, the remaining four numbers split uniquely into two equal-sum pairs.

Any of the four can be a1a_1 (fixing a2a_2), and either remaining number can be a4a_4 (fixing a5a_5), giving 342=243 \cdot 4 \cdot 2 = 24 balanced permutations.

The other 12024=96120 - 24 = 96 permutations split evenly, so there are 962=48\tfrac{96}{2} = 48 heavy-tailed permutations.

Thus, D is the correct answer.

← Problem 20#20
Full Exam

Problem 21 in Other Years