Maths Olympiad Prep

Track / Stage 4 / 33 of 340 #773 of 2444

Problem 773

AMC 12 late, AIME early
Algebra Difficulty 4.2 Prove it CEMC Euclid · Canada · 2025

Alice has a lock whose combination
consists of three integers aa, bb, cc
which need to be entered in that order. The three integers satisfy the
following:

each of aa, bb and cc is between 11 and 4040, inclusive;
aa, bb and cc are all different;
bb is less than aa, and bb is less than cc; and
one of the integers is 2020
and another of the integers is 3030.

How many possible combinations satisfy these conditions?
For some angles θ\theta, the three numbers 22cosθ2 - 2\cos\theta, 1+sinθ1 + \sin\theta, 2+2cosθ2 + 2\cos\theta form a geometric sequence
in that order. Determine all possible exact values of cosθ\cos\theta.

(A geometric sequence is a sequence in which each term after
the first is obtained from the previous term by multiplying it by a
non-zero constant. For example, 33,
66, 1212 is a geometric sequence with three
terms.)

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

Solution 1:

Since two of the numbers are 2020
and 3030, and the third number is
between 1 and 40, inclusive, and the three numbers are different, then
there are 38 possible values for the third number. We call the value
chosen nn.

Since b<ab < a and b<cb < c, then bb is the smallest, so we set bb equal to the smallest of 20, 30 and
nn.

There are then 2 choices for ordering the assignment of the two
remaining numbers to aa and cc.

Therefore, there are $38 \cdot 2 =
76$ possible combinations.

Solution 2:

From the given information, two of aa, bb
and cc are equal to 2020 and 3030.

Suppose that aa and bb are 2020 and 3030 in some order.

Since b<ab < a, then b=20b = 20 and $a
= 30$.

Additionally, we know that $c > b =
20,that, that c \leq 40$, and
that ca=30c \neq a = 30.

This means that there are 1919
possible values for cc in this case
(the integers from 2121 to 4040, inclusive, excluding 3030).

Thus, in this case, there are 1919
possible combinations.

Suppose that bb and cc are 2020 and 3030 in some order.

Since b<cb < c, then b=20b = 20 and $c
= 30$.

Additionally, we know that $a > b =
20,that, that a \leq 40$, and
that ac=30a \neq c = 30.

This means that there are 1919
possible values for aa in this
case.

Thus, in this case, there are 1919
possible combinations.

Suppose that aa and cc are 2020 and 3030 in some order.

If a=20a = 20 and c=30c = 30, then we know that b<a=20b < a = 20 and b<c=30b < c = 30 (which means that b<20b<20) and b1b \geq 1. Here, the fact that the three
integers are different does not create additional restrictions.

There are 1919 possible values for
bb in this case (the integers from
11 to 1919, inclusive).

If a=30a = 30 and c=20c = 20, there will again be 1919 possible values for bb.

Thus, in this case, there are $19 + 19 =
38$ possible combinations.

In total, there are $19 + 19 + 38 =
76$ possible combinations.
Using the fact that the values of the three given expressions
form a geometric sequence with no term equal to 00, the following equations are
equivalent: 1+sinθ22cosθ=2+2cosθ1+sinθ(22cosθ)(2+2cosθ)=(1+sinθ)244cos2θ=1+2sinθ+sin2θ4(1cos2θ)=1+2sinθ+sin2θ4sin2θ=1+2sinθ+sin2θ3sin2θ2sinθ1=0(3sinθ+1)(sinθ1)=0\begin{align*} \dfrac{1 + \sin\theta}{2 - 2\cos\theta} & = \dfrac{2 + 2\cos\theta}{1 + \sin\theta} \\ (2 - 2 \cos\theta)(2 + 2\cos\theta) & = (1 + \sin\theta)^2 \\ 4 - 4\cos^2\theta & = 1 + 2\sin\theta + \sin^2\theta \\ 4(1 - \cos^2\theta) & = 1 + 2\sin\theta + \sin^2\theta \\ 4\sin^2\theta & = 1 + 2\sin\theta + \sin^2\theta \\ 3\sin^2\theta - 2\sin\theta - 1 & = 0 \\ (3\sin\theta + 1)(\sin\theta - 1) & = 0\end{align*} Thus,
sinθ=13\sin \theta = -\frac{1}{3} or sinθ=1\sin\theta = 1.

Since $cos2θ\$\cos^2\theta = 1 -
sin2θ\sin^2\theta,then, then cos2θ\cos^2 \theta =
1- (13)2=89(-\frac{1}{3})^2 = \frac{8}{9}or or cos2θ\cos^2\theta = 0$.

Therefore, the possible values of cosθ\cos\theta are 89\sqrt{\frac{8}{9}}, 89-\sqrt{\frac{8}{9}}, 00.

These can be re-written as 223\frac{2\sqrt{2}}{3}, 223-\frac{2\sqrt{2}}{3}, 00.

Note that cosθ=0\cos \theta = 0 gives the
constant geometric sequence 22,
22, 22.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.