Maths Olympiad Prep

Library / /171 of 184

, 2025

Algebra Difficulty 4.2 AIME Prove it Canada

IMG0 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?Figure 1 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.)

Figure for this problem

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

Figure for this problem

Figure for this problema,, band and careequalto are equal to 20and and 30.Supposethat. Suppose that aand and bare are 20and and 30insomeorder.Since in some order. Since b < a,then, then b = 20and and a = 30$.

Additionally, we know that c>b=20c > b = 20, that c40c \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=30c = 30.

Additionally, we know that a>b=20a > b = 20, that a40a \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

Figure for this problem

Figure for this problem19 + 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

Figure for this problem

Figure for this problem0, the following equations are equivalent:

Figure for this problem

Figure for this problem1 + 2 - 2 = 2 + 2 1 + (2 - 2 )(2 + 2 ) = (1 + ) 2 4 - 4 2 = 1 + 2 + 2 4(1 - 2 ) = 1 + 2 + 2 4 2 = 1 + 2 + 2 3 2 - 2 - 1 = 0 (3 + 1)( - 1) = 0\text{1 + 2 - 2 = 2 + 2 1 + (2 - 2 )(2 + 2 ) = (1 + ) 2 4 - 4 2 = 1 + 2 + 2 4(1 - 2 ) = 1 + 2 + 2 4 2 = 1 + 2 + 2 3 2 - 2 - 1 = 0 (3 + 1)( - 1) = 0}Thus, Thus, sinθ=13\sin \theta = -\frac{1}{3}or or sinθ\sin\theta = 1.Since. 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,thepossiblevaluesof. Therefore, the possible values of cosθ\cos\thetaare are 89\sqrt{\frac{8}{9}},, 89-\sqrt{\frac{8}{9}},, 0.Thesecanberewrittenas. These can be re-written as 223\frac{2\sqrt{2}}{3},, 223-\frac{2\sqrt{2}}{3},, 0.Notethat. Note that cosθ\cos \theta = 0 gives the constant geometric sequence

Figure for this problem

Figure for this problem2,, 2,, 2$.

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.

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