www.artofproblemsolving.com/community/c4909 by Lord.of.AMC, dft, v Enhance, JohnPeanuts, ksun48, rrusczyk
– I
– March 15th
1 Find the number of positive integers with three not necessarily distinct digits, abc, with a ̸= 0, c ̸= 0 such that both abc and cba are divisible by 4.
2 The terms of an arithmetic sequence add to 715. The first term of the sequence is increased by 1, the second term is increased by 3, the third term is increased by 5, and in general, the kth term is increased by the kth odd positive integer. The terms of the new sequence add to 836. Find the sum of the first, last, and middle terms of the original sequence.
3 Nine people sit down for dinner where there are three choices of meals. Three people order the beef meal, three order the chicken meal, and three order the fish meal. The waiter serves the nine meals in random order. Find the number of ways in which the waiter could serve the meal types to the nine people such that exactly one person receives the type of meal ordered by that person.
4 Butch and Sundance need to get out of Dodge. To travel as quickly as possible, each alternates walking and riding their only horse, Sparky, as follows. Butch begins walking as Sundance rides. When Sundance reaches the first of their hitching posts that are conveniently located at one-mile intervals along their route, he ties Sparky to the post and begins walking. When Butch reaches Sparky, he rides until he passes Sundance, then leaves Sparky at the next hitching post and resumes walking, and they continue in this manner. Sparky, Butch, and Sundance walk at 6, 4, and 2.5 miles per hour, respectively. The first time Butch and Sundance meet at a milepost, they are n miles from Dodge, and have been traveling for t minutes. Find n + t.
5 Let B be the set of all binary integers that can be written using exactly 5 zeros and 8 ones where leading zeros are allowed. If all possible subtractions are performed in which one element of B is subtracted from another, find the number of times the answer 1 is obtained.
The complex numbers z and w satisfy z 13 = w, w11 = z, and the imaginary part of z is sin mπ
6 n for relatively prime positive integers m and n with m < n. Find n.
7 At each of the sixteen circles in the network below stands a student. A total of 3360 coins are distributed among the sixteen students. All at once, all students give away all their coins by passing an equal number of coins to each of their neighbors in the network. After the trade, all
students have the same number of coins as they started with. Find the number of coins the student standing at the center circle had originally.
8 Cube ABCDEF GH, labeled as shown below, has edge length 1 and is cut by a plane passing through vertex D and the midpoints M and N of AB and CG respectively. The plane divides the cube into two solids. The volume of the larger of the two solids can be written in the form p q , where p and q are relatively prime positive integers. Find p + q.
H G
E F N
D C
A M B
9 Let x, y, and z be positive real numbers that satisfy
2 logx (2y) = 2 log2x (4z) = log2x4 (8yz) ̸= 0.
The value of xy 5 z can be expressed in the form 1
2p/q , where p and q are relatively prime integers. Find p + q.
10 Let S be the set of all perfect squares whose rightmost three digits in base 10 are 256. Let T be the set of all numbers of the form x−256 1000 , where x is in S. In other words, T is the set of numbers that result when the last three digits of each number in S are truncated. Find the remainder when the tenth smallest element of T is divided by 1000.
11 A frog begins at P0 = (0, 0) and makes a sequence of jumps according to the following rule: from Pn = (xn , yn ), the frog jumps to Pn+1 , which may be any of the points (xn + 7, yn + 2), (xn + 2, yn + 7), (xn − 5, yn − 10), or (xn − 10, yn − 5). There are M points (x, y) with |x| + |y| ≤ 100 that can be reached by a sequence of such jumps. Find the remainder when M is divided by 1000.
12 Let △ABC be a right triangle with right angle at C. Let D and E be points on AB with D√between m p A and E such that CD and CE trisect ∠C. If DE BE = 15 , then tan B can be written as n , where 8
m and n are relatively prime positive integers, and p is a positive integer not divisible by the square of any prime. Find m + n + p.
13 Three concentric circles have radii 3, 4, and 5. An equilateral triangle with one vertex on each √ circle has side length s. The largest possible area of the triangle can be written as a + cb d, where a, b, c and d are positive integers, b and c are relatively prime, and d is not divisible by the square of any prime. Find a + b + c + d.
14 Complex numbers a, b and c are the zeros of a polynomial P (z) = z 3 +qz+r, and |a|2 +|b|2 +|c|2 = 250. The points corresponding to a, b, and c in the complex plane are the vertices of a right triangle with hypotenuse h. Find h2 .
15 There are n mathematicians seated around a circular table with n seats numbered 1, 2, 3, · · · , n in clockwise order. After a break they again sit around the table. The mathematicians note that there is a positive integer a such that (1) for each k, the mathematician who was seated in seat k before the break is seated in seat ka after the break (where seat i + n is seat i); (2) for every pair of mathematicians, the number of mathematicians sitting between them after the break, counting in both the clockwise and the counterclockwise directions, is different from either of the number of mathematicians sitting between them before the break. Find the number of possible values of n with 1 < n < 1000.
– II
– March 28th
1 Find the number of ordered pairs of positive integer solutions (m, n) to the equation 20m+12n = 2012.
2 Two geometric sequences a1 , a2 , a3 , . . . and b1 , b2 , b3 . . .have the same common ratio, with a1 = 27,b1 = 99, and a15 = b11 . Find a9 .
3 At a certain university, the division of mathematical sciences consists of the departments of
mathematics, statistics, and computer science. There are two male and two female professors in each department. A committee of six professors is to contain three men and three women and must also contain two professors from each of the three departments. Find the number of possible comittees that can be formed subject to these requirements.
4 Ana, Bob, and Cao bike at constant rates of 8.6 meters per second, 6.2 meters per second, and 5 meters per second, respectively. They all begin biking at the same time from the northeast corner of a rectangular field whose longer side runs due west. Ana starts biking along the edge of the field, initially heading west, Bob starts biking along the edge of the field, initially heading south, and Cao bikes in a straight line across the field to a point D on the south edge of the field. Cao arrives at point D at the same time that Ana and Bob arrive at D for the first time. The ratio of the field’s length to the field’s width to the distance from point D to the southeast corner of the field can be represented as p : q : r, where p, q, and r are positive integers with p and q relatively prime. Find p + q + r.
5 In the accompanying figure, the outer square has side length 40. A second square S’ of side length 15 is constructed inside S with the same center as S and with sides parallel to those of S. From each midpoint of a side of S, segments are drawn to the two closest vertices of S’. The result is a four-pointed starlike figure inscribed in S. The star figure is cut out and then folded to form a pyramid with base S’. Find the volume of this pyramid.
6 Let z = a + bi be the complex number with |z| = 5 and b > 0 such that the distance between (1 + 2i)z 3 and z 5 is maximized, and let z 4 = c + di. Find c + d.
7 Let S be the increasing sequence of positive integers whose binary representation has exactly 8 ones. Let N be the 1000th number in S. Find the remainder when N is divided by 1000.
20i z+ = 5 + i, w 12i w+ = −4 + 10i. z Find the smallest possible value of |zw|2 .
9 sin y = 3 and cos y = 2 . The value of sin 2y + cos 2y can be
Let x and y be real numbers such that sin x cos x 1 sin 2x cos 2x
expressed in the form pq , where p and q are relatively prime positive integers. Find p + q.
10 Find the number of positive integers n less than 1000 for which there exists a positive real num- ber x such that n = x⌊x⌋. Note: ⌊x⌋ is the greatest integer less than or equal to x.
11 Let f1 (x) = 32 − 3x+1
3 , and for n ≥ 2, define fn (x) = f1 (fn−1 (x)). The value of x that satisfies f1001 (x) = x − 3 can be expressed in the form m n, where m and n are relatively prime positive integers. Find m + n.
12 For a positive integer p, define the positive integer n to be p-safe if n differs in absolute value by more than 2 from all multiples of p. For example, the set of 10-safe numbers is {3, 4, 5, 6, 7, 13, 14, 15, 16, 17, 23 Find the number of positive integers less than or equal to 10, 000 which are simultaneously 7- safe, 11-safe, and 13-safe.· √ 13 Equilateral △ABC has side length 111. There are four distinct √ trianglesP AD1 E1 , AD1 E2 , AD2 E3 , and AD2 E4 , each congruent to △ABC, with BD1 = BD2 = 11. Find 4k=1 (CEk )2 .
14 In a group of nine people each person shakes hands with exactly two of the other people from the group. Let N be the number of ways this handshaking can occur. Consider two handshaking arrangements different if and only if at least two people who shake hands under one arrange- ment do not shake hands under the other arrangement. Find the remainder when N is divided by 1000.
15 Triangle ABC is inscribed in circle ω with AB = 5, BC = 7, and AC = 3. The bisector of angle
A meets side BC at D and circle ω at a second point E. Let γ be the circle with diameter DE. Circles ω and γ meet at E and a second point F . Then AF 2 = mn , where m and n are relatively prime positive integers. Find m + n.
– https://data.artofproblemsolving.com/images/maa_logo.png These problems are copy-
