High School Math Contest University of South Carolina January 30, 2010

Notation When n is a positive integer, n! denotes the product 1 2 3 n. For example, 3! = 1 2 3 = 6. We denote by {1, 2, 3, . . . , 99, 100} the set of all positive integers from 1 to 100. We denote by AB the line segment with endpoints A and B , and we denote by AB the length of the line segment AB .

1. What is the least positive integer n such that 1 + 2 + + n > 100? (a) 10 (b) 12 (c) 13 (d) 14 (e) 15

2. A turtle starts moving north at 4 ft/min from a point P in South Carolina. Five minutes later, a snail starts moving south at 2 ft/min from a point 50 ft due east of P . What is the distance (in feet) between the two animals 5 minutes after the snail starts moving? (d) 50 3 feet (e) 100 feet (a) 50 feet (b) 70 feet (c) 50 2 feet 3. Suppose that a and x are two positive real numbers for which log a x + logx a = 3. What is the value of (loga x)2 + (logx a)2 ? (a) 2 (b) 5 (c) 7 (d) 9 (e) 11

4. In a group of ve friends, the sums of the ages of each group of four of them are 124, 128, 130, 136, and 142. What is the age of the youngest of the friends? (a) 18 (b) 21 (c) 23 (d) 25 (e) 34

5. On Wednesday, four trucks drove in a line (one directly behind the other). None of the trucks passed any of the others, so the order of the trucks never changed. How many ways are there to rearrange the order of the trucks so that on the next day, no truck is directly behind a truck that it was directly behind the day before? (a) 4 (b) 8 (c) 11 (d) 12 (e) 16

6. For how many integers x in the set {1, 2, 3, . . . , 99, 100} is x3 x2 the square of an integer? (a) 7 (b) 8 (c) 9 (d) 10 (e) 11

7. In the diagram below, the distance between any two adjacent dots in a row or a column is one unit. What is the area of the shaded region? 1 1

(a) 5 unit2

(b) 5.5 unit2

(c) 6 unit2

(d) 6.5 unit2

(e) 7 unit2

8. The surface area of a right rectangular prism (a box) is 48 square feet, and the sum of its length, width, and height is 13 feet. What is the length of the longest diagonal connecting two corners of the box? (a) 8 feet (b) 9 feet (c) 10 feet (d) 11 feet (e) 12 feet

9. How many positive integers n have the property that the measures (in degrees) of the interior angles of a regular n-gon are integers? (a) 4 (b) 22 (c) 30 (d) 32 (e) 64

1 10. Suppose that log4 x = . What is the value of logx 8? 3 9 4 (b) 2 (c) (a) 8 2

(d) 4

(e)

48

11. Eleven teams play in a soccer tournament. Each team must play each of the other teams exactly once. If a game ends in a tie, each team gets 1 point. For the games that do not end in a tie, the winning team gets 5 points and the losing team gets 0 points. Which of the following is a possible value for the total number of points earned by the 11 teams by the end of the tournament? (a) 92 (b) 196 (c) 257 (d) 290 (e) none of the previous (d)

12. Which of the numbers below equals sin 15 + cos 15 ? 1+ 3 (a) 0 (b) 1 (c) 2 13. What is the value of the sum (a) 1 1 2 100! 2 3 99 1 + + ++ ? 2! 3! 4! 100! 1 100! 2 (c) 1 1 99!

6 2

(e)

(b) 1

(d)

1 1 2 99!

(e) 1

14. How many integers between 1 and 1000 have exactly 27 positive divisors? (a) 0 (b) 1 (c) 2 (d) 27 (e) 28

15. What is the coefcient of x50 in the expansion of the following product? (1 + 2x + 3x2 + 4x3 + + 101x100 ) (1 + x + x2 + x3 + + x25 ) (a) 50 (b) 125 (c) 501 (d) 923 (e) 1001

16. Suppose that ABC is isosceles with AB = AC . Let D be a point on the side AB , and let E be a point on the side AC for which the following are true: DE is parallel to BC . ADE and trapezoid BCED have the same area and the same perimeter. F is the midpoint of BC . What is sin(BAF )? A

D B (a) 21 (b) 2/2 (c)

E C 31 (d) 3/2 (e) 1/2

17. What is the remainder when 100101102103104105106107108 is divided by 999? (a) 0 18. Let x = (a) (3.9, 4) (b) 27 7+2 6+ (c) 522 (d) 936 (e) 990

7 2 6. Which of the intervals listed below contains x? (c) (4.9, 5) (d) (5, 5.1) (e) (5.2, 5.3)

(b) (4.8, 4.9)

19. Consider a plane with a standard x-y coordinate system. A straight stick lies along the positive y -axis with the bottom end of the stick at the point (0, 0) of the coordinate system. A point P on the bottom half of the stick divides the length of the stick into two parts in the ratio 1 : 2. The bottom end of the stick slides away from the origin along the positive x-axis while the top end of the stick moves downward along the positive y -axis. The path traced by the point P is a part of which of the following curves? (a) an ellipse that is not a circle (b) a circle (c) a straight line (d) a hyperbola (e) a parabola 3

20. Let R be the circle x2 + (y + 2)2 = 9. Let S be the set of all circles in the plane such that for each circle C in S , we have: C lies in the rst quadrant outside R. C is tangent to R and to the x-axis. On what geometric object must the centers of the circles in S lie? (a) an ellipse that is not a circle (b) a circle (c) a straight line (d) a hyperbola (e) a parabola 21. How many polynomials p(x) satisfy both p(12) = 12! and xp(x 1) = (x 12)p(x)? (a) 0 (b) 1 (c) 2 (d) 12 AC = BC , C (e) innitely many ABC has measure 72 , and

22. In the diagram below, AD bisects BAC , CD = 1. Determine the length of BD .

A (a) 1 (b) 51 2 1 (c) 2

72

B 2 (d) 2 1+ 2 (e) 4

23. The integers from 1 to 20 are divided into k disjoint subsets S 1 , S2 , . . . , Sk such that no two integers whose sum is divisible by 5 are in the same subset. For example, 3 and 17 are not in the same subset. What is the least possible value of k ? (a) 3 (b) 4 (c) 5 (d) 7 (e) 10

24. What is the largest positive integer y such that there exists a positive integer x satisfying x + y = 525? (a) 21 (b) 84 (c) 336 (d) 441 (e) 500

25. We are given the following information about the gure below: ABC is a right triangle with right angle at A. A BC is a right triangle with right angle at A . C A = C B , and A B = A C. C AB . Which of the

B A = B C,

AB C and BC A both have measure 120 . Let A1 denote the area of B AC , and let A2 denote the area of following is equal to the area of A BC ? A C

120

A
120

C A1 + A2 3(A1 + A2 ) (b) 2 A1 + A2 (c) 3 (d) 3(A1 + A2 ) (e) none of the previous 2

(a)

26. Suppose that the sum of k consecutive integers is an even integer divisible by k and that the smallest of the k consecutive integers is even. Which of the following must be true about k ? (a) k + 3 is divisible by 4 (d) k is divisible by 4 (b) k + 2 is divisible by 4 (c) k + 1 is divisible by 4 (e) none of the previous choices must be true

27. Let a0 , a1 , . . . , an , . . . be the unique sequence with the following properties: a0 = 0, a1 = 3, an am = an+m + anm for all n m 0. How many distinct real numbers appear in the sequence? (a) 4 (b) 6 (c) 7 (d) 12 (e) 14

28. In the diagram below, Both ABCD and EF GH are squares. The points A, B , C , G, H , and D are on a circle of radius 1. The points D , E , F , and C are collinear (they lie on the same line). What is the area of the square EF GH ? H G D E F C

A 2 3+3 (c) 100

B (d) 3 2+4 (e) 100

1 (a) 16

2 (b) 25

3+1 25

29. Let E be a sphere, and let S be a set of points in space on the outside of E with the following property: For any point P on E , there exists a point Q in S such that the interior of the straight line segment P Q does not intersect the sphere. What is the minimum number of points in the set S ? Remark: It might be easier to visualize the problem with E as the surface of the Earth and S as a collection of satellites. What is the least number of satellites needed so that each point on Earth has unobstructed view to at least one satellite? (a) 2 (b) 3 (c) 4 (d) 6 (e) 8

30. Exactly one of the ve numbers listed below is a prime number. Which one is the prime number? (a) 999,991 (b) 999,973 (c) 999,983 (d) 1,000,001 (e) 7,999,973