IMG0 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<a and b<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
Additionally, we know that c>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<c, then b=20 and c=30.
Additionally, we know that a>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<a=20 and b<c=30 (which means that b<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
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.