Skip to main content

2008 AMC 12A Problem 21

Problem 21 of 25HarderCounting & Probability

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?

Answer choices

Show solution

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.

More practice

Concepts: permutations · symmetry · complementary counting

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.