Find the number of ordered 2012-tuples of integers , with each integer between 0 and 2011 inclusive, such that the sum is divisible by 2012.
Solution
We claim that for any choice of , there is exactly one possible value of satisfying the condition. We have or . Indeed, we see that the right hand side is always an integer between 0 and 2011, so must equal this number. Now, there are 2012 choices for each of the 2011 variables , and each of the possible combinations gives exactly one valid solution, so the total number of 2012-tuples 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.