Mock AIME 3 Pre 2005 Problems/Problem 8
Problem
Let denote the number of -tuples of real numbers such that and
Determine the remainder obtained when is divided by .
Solution
This problem needs a solution. If you have a solution for it, please help us out by adding it.
Here are some thoughts on the problem:
We can call through by through and the only restriction is that the 's are positive. We can express , , ... and also . Note that is either . Note that regardless of how we choose these 's all the 's I've listed are positive so no restrictions are imposed here. There are restrictions imposed by being equal to . We can now write so the only restrictions are imposed by being equal to either . If we find all the in this expression then through are all determined. We can reformulate now as find the number of choices of signs in the expression below:
which equals either .
If the expression equals then note that is at most 15 so we must have , which forces which forces for which there are two possibilities of signs.
Now if the expression equals its symmetric to the case where it equals so lets just consider
The signs in cannot both be positive. If they are both negative we get and there is obviously choice here only. Otherwise so
or
The latter case means (obviously 1 choice) or (1 choice). Thus choices total for the latter case. In the former case
See Also
Mock AIME 3 Pre 2005 (Problems, Source) | ||
Preceded by Problem 7 |
Followed by Problem 9 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 |