2008 AMC 12A Problem 21
Problem 21 of 25HarderCounting & Probability
A permutation of is heavy-tailed if What is the number of heavy-tailed permutations?
Answer choices
Show solution
Solution
Call a permutation balanced if Reversing the entries swaps the two strict cases, so heavy-tailed and heavy-headed permutations are equally numerous.
The total is odd, so in a balanced permutation must be odd, one of For each choice, the remaining four numbers split uniquely into two equal-sum pairs.
Any of the four can be (fixing ), and either remaining number can be (fixing ), giving balanced permutations.
The other permutations split evenly, so there are heavy-tailed permutations.
Thus, D is the correct answer.