Mock AIME 3 Pre 2005 Problems/Problem 8

Problem

Let $N$ denote the number of $8$ -tuples $(a_1, a_2, \dots, a_8)$ of real numbers such that $a_1 = 10$ and

$\left|a_1^{2} - a_2^{2}\right| = 10$

$\left|a_2^{2} - a_3^{2}\right| = 20$

$\cdots$

$\left|a_7^{2} - a_8^{2}\right| = 70$

$\left|a_8^{2} - a_1^{2}\right| = 80$

Determine the remainder obtained when $N$ is divided by $1000$ .

Solution

Alternate solutions are always welcome. If you have a different, elegant solution to this problem, please add it to this page.

Here are some thoughts on the problem:

We can call $a_1^2$ through $a_8^2$ by $b_1$ through $b_8$ and the only restriction is that the $b_i$ 's are positive. We can express $b_1=100$ , $b_2=100 \pm 10$ , ... $b_5=100 \pm 10 \pm 20 \pm 30 \pm 40$ and also $b_8=100 \pm 80$ . Note that $b_7$ is either $90,110,250$ . Note that regardless of how we choose these $\pm$ 's all the $b_i$ 's I've listed are positive so no restrictions are imposed here. There are restrictions imposed by $b_6$ being equal to $b_7 \pm 60$ . We can now write $b_7/(10) \pm 6=b_6/(10)=10 \pm 1 \pm 2 \pm 3 \pm 4 \pm 5$ so the only restrictions are imposed by $10 \pm 1 \pm 2 \pm 3 \pm 4 \pm 5 \pm 6$ being equal to either $9,11,25$ . If we find all the $\pm$ in this expression then $b_1$ through $b_8$ are all determined. We can reformulate now as find the number of choices of $\pm$ signs in the expression below:

$\pm 1 \pm 2 \pm 3 \pm 4 \pm 5 \pm 6$

which equals either $-1,1,15$ .

If the expression equals $15$ then note that $\pm 1 \pm 2 \pm 3 \pm 4 \pm 5$ is at most 15 so we must have $\pm 1 \pm 2 \pm 3 \pm 4 \pm 5=9$ , which forces $\pm 1 \pm 2 \pm 3 \pm 4 =4$ which forces $\pm 1 \pm 2 \pm 3 =0$ for which there are two possibilities of signs.

Now if the expression equals $1$ its symmetric to the case where it equals $-1$ so lets just consider

$\pm 1 \pm 2 \pm 3 \pm 4 \pm 5 \pm 6=1$

The signs in $\pm 5 \pm 6$ cannot both be positive. If they are both negative we get $\pm 1 \pm 2 \pm 3 \pm 4=10$ and there is obviously $1$ choice here only. Otherwise $\pm 5 \pm 6=\pm 1$ so

$\pm 1 \pm 2 \pm 3 \pm 4=0$

or

$\pm 1 \pm 2 \pm 3 \pm 4=2$

The latter case means $\pm 1 \pm 2 \pm 3 =6$ (obviously 1 choice) or $\pm 1 \pm 2 \pm 3 =2$ (1 choice). Thus $2$ choices total for the latter case. In the former case the number of choices is twice the number of choices for $\pm 1 \pm 2 \pm 3=4$ which forces $\pm 1 \pm 2=1$ for which there is 1 choice. Thus 2 choices total for the former case. Thus the number of choices when the expression equals $1$ is $1+2+2=5$ . So the answer is $2*5+1=11$ , so actually the conditions of the problem were quite restrictive.

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

Page

Toolbox

Search

Mock AIME 3 Pre 2005 Problems/Problem 8

Problem

Solution

See Also