A permutation of is heavy-tailed if . What is the number of heavy-tailed permutations?
Pick one
Solution
There are total permutations.
For every permutation such that . Thus it suffices to count the permutations such that .
, , and are the only combinations of numbers that can satisfy .
There are combinations of numbers, possibilities of which side of the equation is and which side is , and possibilities for rearranging and . Thus, there are permutations such that .
Thus, the number of heavy-tailed permutations is .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.