Advanced Topics Stanford Mathematics Tournament 2000: 1+i 3 2 6 1 I 3 2 6 N 1 1 N +2n
Advanced Topics Stanford Mathematics Tournament 2000: 1+i 3 2 6 1 I 3 2 6 N 1 1 N +2n
1. How many dierent ways are there to paint the sides of a tetrahedron with exactly 4 colors? Each side gets its own color, and two colorings are the same if one can be rotated to get the other.
i 2. Simplify ( 1+ 2 3 i ) + ( 1 2 6 3
3. Evaluate
1 n=1 n2 +2n .
4. Five positive integers from 1 to 15 are chosen without replacement. What is the probability that their sum is divisible by 3? 5. Find all 3-digit numbers which are the sums of the cubes of their digits. 6. 6 people each have a hat. If they shue their hats and redistribute them, what is the probability that exactly one person gets their own hat back? b 3 a2 + c2 b2 + d2 = 15. Find ac + bd 7. Assume that a, b, c, d are positive integers, and a c = d = 4, ad bc. 8. How many non-isomorphic graphs with 9 vertices, with each vertex connected to exactly 6 other vertices, are there? (Two graphs are isomorphic if one can relabel the vertices of one graph to make all edges be exactly the same.) 9. The Cincinnati Reals are playing the Houston Alphas in the last game of the Swirled Series. The Alphas are leading by 1 run in the bottom of the 9th (last) inning, and the Reals are at bat. Each 2 batter has a 1 3 chance of hitting a single and a 3 chance of making an out. If the Reals hit 5 or more singles before they make 3 outs, they will win. If the Reals hit exactly 4 singles before making 3 outs, they will tie the game and send it into extra innings, and they will have a 3 5 chance of eventually winning the game (since they have the added momentum of coming from behind). If the Reals hit fewer than 4 singles, they will LOSE! What is the probability that the Alphas hold o the Reals and win, sending the packed Alphadome into a frenzy? Express the answer as a fraction. 10. I call two people A and B and think of a natural number n. Then I give the number n to A and the number n + 1 to B. I tell them that they have both been given natural numbers, and further that they are consecutive natural numbers. However, I dont tell A what Bs number is and vice versa. I start by asking A if he knows Bs number. He says no. Then I ask B if he knows As number, and he says no too. I go back to A and ask, and so on. A and B can both hear each others responses. Do I ever get a yes in response? If so, who responds rst with yes and how many times does he say no before this? Assume that both A and B are very intelligent and logical. You may need to consider multiple cases.
5. For 1 < x < 1, let f (x) = i=1 not involving summation) for f .
6. A hallway of width 6 feet meets a hallway of width 6 5 feet at right angles. Find the length of the longest pipe that can be carried horizontally around this corner. 7. An envelope of a set of lines is a curve tangent to all of them. What is the envelope of the family of 2 1 + x(1 x lines y = x 2 ), with x0 ranging over the positive real numbers? 0
0
8. Find
9. Let f (x) =
10. A mirror is constructed in the shape of y equals x for 0 x 1, and 1 for 1 < x < 9. A ray of light enters at (10,1) with slope 1. How many times does it bounce before leaving?
He can only juggle up to 22 cows. To juggle the cows the longest, what number of cows should he start o juggling? How long (in minutes) can he juggle for? 9. Edwards formula for the stock market predicts correctly that the price of HMMT is directly proportional to a secret quantity x and inversely proportional to y , the number of hours he slept the night before. If the price of HMMT is $12 when x = 8 and y = 4, how many dollars does it cost when x = 4 and y = 8? 10. Bob has a 12 foot by 20 foot garden. He wants to put fencing around it to keep out the neighbors dog. Normal fenceposts cost $2 each while strong ones cost $3 each. If he needs one fencepost for every 2 feet and has $70 to spend on the fenceposts, what is the largest number of strong fenceposts he can buy? 11. If a@b =
a+b ab ,
12. In 2020, the United States admits North Mathematica as the 51st state. It consists of 5 islands joined by bridges as shown. Is it possible to cross all the bridges without doubling over? If so, what is the dierence (positive) between the number of the start island and the number of the end island?
13. How many permutations of 123456 have exactly one number in the correct place? 14. The author of this question was born on April 24, 1977. What day of the week was that? 15. Which is greater: (35 )
(53 )
or (53 )
(35 )
16. Joe bikes x miles East at 20 mph to his friends house. He then turns South and bikes x miles at 20 mph to the store. Then, Joe turns East again and goes to his grandmas house at 14 mph. On this last leg, he has to carry our he bought for her at the store. Her house is 2 more miles from the store than Joes friends house is from the store. Joe spends a total of 1 hour on the bike to get to his grandmas house. If Joe then rides straight home in his grandmas helicopter at 78 mph, how many minutes does it take Joe to get home from his grandmas house? 17. In how many distinct ways can the letters of STANTON be arranged? 18. You use a lock with four dials, each of which is set to a number between 0 and 9 (inclusive). You can never remember your code, so normally you just leave the lock with each dial one higher than the correct value. Unfortunately, last night someone changed all the values to 5. All you remember about your code is that none of the digits are prime, 0, or 1, and that the average value of the digits is 5. How many combinations will you have to try? 19. Eleven pirates nd a treasure chest. When they split up the coins in it, they nd that there are 5 coins left. They throw one pirate overboard and split the coins again, only to nd that there are 3 coins left over. So, they throw another pirate over and try again. This time, the coins split evenly. What is the least number of coins there could have been? 20. Given: AC has length 5, semicircle AB has radius 1, semicircle BC has diameter 3. What percent of the the big circle is shaded?
21. Find the area of the six-pointed star if all edges are of length s, all acute angles are 60 and all obtuse angles are 240.
22. An equilateral triangle with sides of length 4 has an isosceles triangle with the same base and half the height cut out of it. Find the remaining area.
23. What are the last two digits of 77 ? 24. Peter is randomly lling boxes with candy. If he has 10 pieces of candy and 5 boxes in a row labeled A, B, C, D, and E, how many ways can he distribute the candy so that no two adjacent boxes are empty? 25. How many points does one have to place on a unit square to guarantee that two of them are strictly less than 1/2 unit apart? 26. Janet forest. Janet is 5 2 miles from (0,0), 41 miles is trying to nd Tim in a Cartesian from (1,0), and 61 miles from (0,1). Tim is 65 miles from (0,0), 2 13 miles from (1,0), and 58 miles from (0,1). How many miles apart are Janet and Tim?
77
2. In a triangle the sum of squares of the sides is 96. What is the maximum possible value of the sum of the medians? 3. Find P B , given that P A = 15, P C = 20, P D = 7, and ABCD is a square. A B
P C
4. Find the total area of the non-triangle regions in the gure below (the shaded area).
a/4
b/6 b/3 b
b/3
a/3 a
F ED = 60 . F G = 1.
G F C B
6. What is the area of the largest circle contained in an equilateral triangle of area 8 3?
x2 4
y2 9
15 times the length 8. A sphere is inscribed inside a pyramid with a square as a base whose height is 2 of one edge of the base. A cube is inscribed inside the sphere. What is the ratio of the volume of the pyramid to the volume of the cube?
9. How many hexagons are in the gure below with vertices on the given vertices? (Note that a hexagon need not be convex, and edges may cross!)
10. Let C1 and C2 be two concentric reective hollow metal spheres of radius R and R 3 respectively. From a point P on the surface of C2 , a ray of light is emitted inward at 30 from the radial direction. The ray eventually returns to P. How many total reections o of C1 and C2 does it take?
nd tan .
6. If is a root of x3 x 1 = 0, compute the value of 10 +28 7 36 35 +44 +23 44 6 17. 7. 8712 is an integral multiple of its reversal, 2178, as 8712=4*2178. Find another 4-digit number which is a non-trivial integral multiple of its reversal. 8. A woman has $1.58 in pennies, nickels, dimes, quarters, half-dollars and silver dollars. If she has a dierent number of coins of each denomination, how many coins does she have? 9. Find all positive primes of the form 4x4 + 1, for x an integer. 10. How many times per day do at least two of the three hands on a clock coincide? 11. Find all polynomials f (x) with integer coecients such that the coecients of both f (x) and [f (x)] lie in the set {0, 1, 1}
3
12. At a dance, Abhinav starts from point (a, 0) and moves along the negative x direction with speed va , while Pei-Hsin starts from (0, b) and glides in the negative y-direction with speed vb . What is the distance of closest approach between the two? 13. Let P1 , P2 , . . . , Pn be a convex n-gon. If all lines Pi Pj are joined, what is the maximum possible number of intersections in terms of n obtained from strictly inside the polygon? 14. Dene a sequence < xn> of real numbers by specifying an initial x0 and by the recurrence xn+1 = Find xn as a function of x0 and n, in closed form. There may be multiple cases. 15. limn nr
2
1+xn 1xn .
1 cos 2 n =?