Alice has a lock whose combination consists of three integers a, b, c which need to be entered in that order. The three integers satisfy the following:
each of a, b and c is between 1 and 40, inclusive; a, b and c are all different; b is less than a, and b is less than c; and one of the integers is 20 and another of the integers is 30.
How many possible combinations satisfy these conditions? For some angles θ, the three numbers 2−2cosθ, 1+sinθ, 2+2cosθ form a geometric sequence in that order. Determine all possible exact values of cosθ.
(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, 3, 6, 12 is a geometric sequence with three terms.)
Solution
Solution 1:
Since two of the numbers are 20 and 30, 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 n.
Since b lt; a and b lt; c, then b is the smallest, so we set b equal to the smallest of 20, 30 and n.
There are then 2 choices for ordering the assignment of the two remaining numbers to a and c.
Therefore, there are 38⋅2=76 possible combinations.
Solution 2:
From the given information, two of a, b and c are equal to 20 and 30.
Suppose that a and b are 20 and 30 in some order.
Since b lt; a, then b=20 and a=30.
Additionally, we know that c gt; b = 20, that c≤40, and that c=a=30.
This means that there are 19 possible values for c in this case (the integers from 21 to 40, inclusive, excluding 30).
Thus, in this case, there are 19 possible combinations.
Suppose that b and c are 20 and 30 in some order.
Since b lt; c, then b=20 and c=30.
Additionally, we know that a gt; b = 20, that a≤40, and that a=c=30.
This means that there are 19 possible values for a in this case.
Thus, in this case, there are 19 possible combinations.
Suppose that a and c are 20 and 30 in some order.
If a=20 and c=30, then we know that b lt; a = 20 and b lt; c = 30 (which means that b lt;20) and b≥1. Here, the fact that the three integers are different does not create additional restrictions.
There are 19 possible values for b in this case (the integers from 1 to 19, inclusive).
If a=30 and c=20, there will again be 19 possible values for b.
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 0, the following equations are equivalent: 2−2cosθ1+sinθ(2−2cosθ)(2+2cosθ)4−4cos2θ4(1−cos2θ)4sin2θ3sin2θ−2sinθ−1(3sinθ+1)(sinθ−1)amp;=1+sinθ2+2cosθamp;=(1+sinθ)2amp;=1+2sinθ+sin2θamp;=1+2sinθ+sin2θamp;=1+2sinθ+sin2θamp;=0amp;=0 Thus, sinθ=−31 or sinθ=1.
Since cos2θ=1−sin2θ, then cos2θ=1−(−31)2=98 or cos2θ=0.
Therefore, the possible values of cosθ are 98, −98, 0.
These can be re-written as 322, −322, 0.
Note that cosθ=0 gives the constant geometric sequence 2, 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.