Problem:
Find the number of solutions in positive integers to the equation
Harvard-MIT Mathematics Tournament
Solution
Solution:
Let be a solution. Then is just some increasing sequence of positive integers. Considering the as multiplicities, the 's and 's uniquely determine a partition of . Likewise, we can determine 's and 's from any partition of , so the number of solutions is .
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.