(q 1)p q. = 1 (p 1)(q 1).
|
|
- Solomon Peters
- 5 years ago
- Views:
Transcription
1 altic Way 001 Hamburg, November 4, 001 Problems 1. set of 8 problems was prepared for an examination. Each student was given 3 of them. No two students received more than one common problem. What is the largest possible number of students?. Let n be a positive integer. Find whether there exist n pairwise nonintersecting nonempty subsets of {1,, 3,...} such that each positive integer can be expressed in a uniue way as a sum of at most n integers, all from different subsets. 3. The numbers 1,,..., 49 are placed in a 7 7 array, and the sum of the numbers in each row and in each column is computed. Some of these 14 sums are odd while others are even. Let denote the sum of all the odd sums and the sum of all even sums. Is it possible that the numbers were placed in the array in such a way that =? 4. Let p and be two different primes. Prove that p + p + 3p ( 1)p = 1 (p 1)( 1). (Here x denotes the largest integer not greater than x.) 5. Let 001 given points on a circle be colored either red or green. In one step all points are recolored simultaneously in the following way: If both direct neighbors of a point P have the same color as P, then the color of P remains unchanged, otherwise P obtains the other color. Starting with the first coloring F 1, we obtain the colorings F, F 3,... after several recoloring steps. Prove that there is a number n such that F n0 = F n0+. Is the assertion also true if 1000 is replaced by 999? 6. The points,,,, E lie on the circle c in this order and satisfy E and E. The line tangent to the circle c at E meets the line at P. The lines and E meet at Q. Prove that = P Q. 1
2 7. Given a parallelogram. circle passing through meets the line segments, and at inner points M, K, N, respectively. Prove that M + N = K. 8. Let be a convex uadrilateral, and let N be the midpoint of. Suppose further that N = 135. Prove that Given a rhombus, find the locus of the points P lying inside the rhombus and satisfying P + P = In a triangle, the bisector of meets the side at the point. Knowing that = and = 45, determine the angles of triangle. 11. The real-valued function f is defined for all positive integers. For any integers a > 1, b > 1 with d = gcd(a, b), we have ( ( a ) ( b ) ) f(ab) = f(d) f + f, d d etermine all possible values of f(001). 1. Let a 1, a,..., a n be positive real numbers such that a 5 i = 5. Prove that a i > 3. a 3 i = 3 and 13. Let a 0, a 1, a,... be a seuence of real numbers satisfying a 0 = 1 and a n = a 7n/9 + a n/9 for n = 1,,.... Prove that there exists a positive integer k with a k < k 001!. (Here x denotes the largest integer not greater than x.) 14. There are n cards. On each card some real number x, 1 x, is written (there can be different numbers on different cards). Prove that
3 the cards can be divided into two heaps with sums s 1 and s so that n n + 1 s 1 1. s 15. Let a 0, a 1, a,... be a seuence of positive real numbers satisfying i a i (i + 1) a i 1 a i+1 for i = 1,,.... Furthermore, let x and y be positive reals, and let b i = xa i + ya i 1 for i = 1,,.... Prove that the ineuality i b i > (i+1) b i 1 b i+1 holds for all integers i. 16. Let f be a real-valued function defined on the positive integers satisfying the following condition: For all n > 1 there exists a prime divisor p of n such that ( n ) f(n) = f f(p). p Given that f(001) = 1, what is the value of f(00)? 17. Let n be a positive integer. Prove that at least n 1 + n numbers can be chosen from the set {1,, 3,..., n } such that for any two different chosen numbers x and y, x + y is not a divisor of x y. 18. Let a be an odd integer. Prove that a n + n and a m + m are relatively prime for all positive integers n and m with n m. 19. What is the smallest positive odd integer having the same number of positive divisors as 360? 0. From a seuence of integers (a, b, c, d) each of the seuences (c, d, a, b), (b, a, d, c), (a+nc, b+nd, c, d), (a+nb, b, c+nd, d), for arbitrary integer n can be obtained by one step. Is it possible to obtain (3, 4, 5, 7) from (1,, 3, 4) through a seuence of such steps? Solutions 1. nswer: 8. enote the problems by,,,, E, F, G, H, then 8 possible problem sets are, E, F G, G, F H, H, EF, EGH. Hence, there could be 8 students. 3
4 Suppose that some problem (e.g., ) was given to 4 students. Then each of these 4 students should receive different supplementary problems, and there should be at least 9 problems a contradiction. Therefore each problem was given to at most 3 students, and there were at most 8 3 = 4 awardings of problems. s each student was awarded 3 problems, there were at most 8 students.. nswer: yes. Let 1 be the set of positive integers whose only non-zero digits may be the 1-st, the (n + 1)-st, the (n + 1)-st etc. from the end; be the set of positive integers whose only non-zero digits may be the -nd, the (n + )- nd, the (n + )-nd etc. from the end, and so on. The sets 1,,..., n have the reuired property. Remark. This problem is uite similar to problem 18 from altic Way nswer: no. If this were possible, then ( ) = + =. ut is even since it is the sum of even numbers, whereas = 5 49 is odd. This is a contradiction. 4. The line y = p x contains the diagonal of the rectangle with vertices (0, 0), (, 0), (, p) and (0, p) and passes through no points with integer coordinates in the interior of that rectangle. For k = 1,,..., 1 the summand kp counts the number of interior points of the rectangle lying below the diagonal y = p x and having x-coordinate eual to k. Therefore the sum in consideration counts all interior points with integer coordinates below the diagonal, which is exactly half the number of all points with integer 1 coordinates in the interior of the rectangle, i.e. (p 1)( 1). Remark. The integers p and need not be primes: in the solution we only used the fact that they are coprime. 5. nswer: no. Let the points be denoted by 1,,..., 001 such that i, j are neighbors if i j = 1 or {i, j} = {1, 001}. We say that k points form a monochromatic segment of length k if the points are consecutive on the circle and if 4
5 they all have the same color. For a coloring F let d(f ) be the maximum length of a monochromatic segment. Note that d(f n ) > 1 for all n since 001 is odd. If d(f 1 ) = 001 then all points have the same color, hence F 1 = F = F 3 =... and we can choose n 0 = 1. Thus, let 1 < d(f 1 ) < 001. elow we shall prove the following implications: If 3 < d(f n ) < 001, then d(f n+1 ) = d(f n ) ; (1) If d(f n ) = 3, then d(f n+1 ) = ; () If d(f n ) =, then d(f n+1 ) = d(f n ) and F n+ = F n ; (3) From (1) and () it follows that d(f 1000 ), hence by (3) we have F 1000 = F 100. Moreover, if F 1 is the coloring where 1 is colored red and all other points are colored green, then d(f 1 ) = 000 and thus d(f 1 ) > d(f ) >... > d(f 1000 ) = which shows that, for all n < 1000, F n F n+ and thus 1000 cannot be replaced by 999. It remains to prove (1) (3). Let (i + 1,..., i + k) be a longest monochromatic segment for F n (considering the labels of the points modulo 001). Then (i +,..., i + k 1) is a monochromatic segment for F n+1 and thus d(f n+1 ) d(f n ). Moreover, if (i + 1,..., i + k) is a longest monochromatic segment for F n+1 where k 3, then (i,..., i + k + 1) is a monochromatic segment for F n. From this and F n+1 > 1 the implications (1) and () clearly follow. For proof of (3) note that if d(f n ) then F n+1 is obtained from F n by changing the colour of all points. PSfrag replacements E Q P Figure 1 6. The arcs and E are of eual length (see Figure 1). lso, since 5
6 E and E, we have = E and the arcs and are of eual length. Since P E is tangent to c and E =, then P E = = Q. s is inscribed in c, we have Q = 180 E = P E. lso, is an isosceles trapezium, whence E =. So the triangles P E and Q are congruent, and Q = P. Now P Q is a uadrilateral with a pair of opposite sides eual and parallel. So P Q is a parallelogram, and P Q =. 7. Let X be the point on segment such that X = KN, then X = NK = 180 MK (see Figure ). Triangles NK and X are similar, having two pairs of N PSfrag replacements eual angles, hence X =. Since triangles MK and X K M M are also similar, we have X = = and K K M + N =( X + X ) K = K. E Q P N K X M Figure 8. Let X be the point symmetric to with respect to N, and let Y be the point symmetric to with respect to N (see Figure 3). Then XNY = 180 ( ) = 90 and NX = NY =. Therefore, XY =. Moreover, we have 6
7 X = and Y =. onseuently, X + XY + Y = + +. replacements Y X N E Figure 3 9. Qnswer: the locus of the points P is the union of the diagonals and P. Let Q be a point such that P Q is a parallelogram (see Figure 4). Then QP is also a parallelogram. From the euality P + P = 180 it follows that Q + P = 180, so the points, Q,, P lie on a common circle. Therefore, P = P Q = P, and since M =, we obtain that P = P or P + P = 180. NHence, the point P lies on the segment or on the segment. K X P Q P Q Figure 4 onversely, any point P lying on the diagonal satisfies the euation P = P. Therefore, P + P = 180. nalogously, we show that the last euation holds if the point P lies on the diagonal. 10. nswer: = 60, = 105 and = 15. Suppose the line meets the circumcircle of triangle at and E (see Figure 5). Let M be the midpoint of and O the circumcentre of triangle. Since the arcs E and E are eual, then the points O, M, E are collinear and OE is perpendicular to. From the euality 7
8 P E M = = 45 it follows that EO = 45. Since O = EO, we have N OE = 90 and O M. K From the X euality = we obtain = E, which implies that OM = ME. Therefore O = E and also O = EO. Hence the triangle OE is euilateral. This gives E = 30, so = 60. Summing up the angles of the triangle we obtain = 105 and from this = 15. P Q O M E Figure nswer: 0 and 1. Obviously the constant functions f(n) = 0 and f(n) = 1 provide solutions. We show that there are no other solutions. ssume f(001) 0. Since 001 = and gcd(3, 667) = 1, then f(001) = f(1) (f(3) + f(667)), and f(1) 0. Since gcd(001, 001) = 001 then f(001 ) = f(001)( f(1)) 0. lso gcd(001, ) = 001, so f(001 4 )=f(001) (f(1) + f(001 ))=f(1)f(001)(1 + f(001)). On the other hand, gcd(001, 001 ) = 001 and f(001 4 )=f(001 ) (f(1)+f(1))=f(1)f(001 )=4f(1) f(001). So 4f(1) = 1 + f(001) and f(001) = f(1) 1. Exactly the same 8
9 argument starting from f(001 ) 0 instead of f(001) shows that f(001 ) = f(1) 1. So f(1) 1 ( = f(1) f(1) 1 ). Since f(1) 1 = f(001) 0, we have f(1) = 1, which implies f(001) = f(1) 1 = y Hölder s ineuality, ( n ) 3/5 ( n ) /5 a 3 = (a i a i ) a 5/3 i (a i ) 5/. We will show that ( n ) 5/3 a i. (4) a 5/3 i Let S = ( ai S a i, then (4) is euivalent to ) 5/3 1 = n a i S, which holds since 0 < a i S 1 and 5 ( 3 > 1 yield ai ) 5/3 a i S S. So, ( n ) ( n ) /5 a 3 i a i a 5 i, which gives 13. onsider the euation ( 7 ) x ( 1 ) x + = a i 3 5 /5 > 3, since 5 > 5 and hence > 5 /5. 9
10 It has a root 1 < α < 1, because = > 1 and < 1. We will prove that a n M n α for some M > 0 since nα will be n arbitrarily small for large enough n, the claim follows from this immediately. We choose M so that the ineuality a n M n α holds for 1 n 8; since for n 9 we have 1 < [7n/9] < n and 1 [n/9] < n, it follows by induction that [ 7n ] α [ n ] α a n = a [7n/9] + a [n/9] M + M 9 9 ( 7n ) α ( n ) ( α (7 α ( 1 ) ) α M + M = M nα + = M n 9 9 9) α Let the numbers be x 1 x... x n 1 x n. We will show that the choice s 1 = x 1 + x 3 + x x n 1 and s = x + x x n solves the problem. Indeed, the ineuality s 1 s 1 is obvious and we have s 1 s = x 1 + x 3 + x x n 1 x + x 4 + x x n = (x 3 + x x n 1 ) + x 1 (x + x x n ) + x n (x 3 + x x n 1 ) + 1 (x + x x n ) + (x + x x n ) + 1 (x + x x n ) + = 1 = 1 (x + x x n ) (n 1) + = n n Let i. We are given the ineualities (i 1) a i 1 i a i a i (5) and i a i (i + 1) a i+1 a i 1. (6) Multiplying both sides of (6) by x, we obtain i x a i (i + 1) x a i+1 a i 1. (7) 10
11 y (5), a i 1 i a i a i i 1 = i 1 > i = i + 1, i which implies i y a i 1 > (i + 1) y a i a i. (8) Multiplying (5) and (6), and dividing both sides of the resulting ineuality by ia i a i 1, we get (i 1) a i a i 1 (i + 1) a i+1 a i. dding (i + 1)a i a i 1 to both sides of the last ineuality and multiplying both sides of the resulting ineuality by xy gives i xy a i a i 1 (i + 1) xy (a i+1 a i + a i a i 1 ). (9) Finally, adding up (7), (8) and (9) results in i (xa i + ya i 1 ) > (i + 1) (xa i+1 + ya i )(xa i 1 + ya i ), which is euivalent to the claim. 16. nswer:. For any prime p we have f(p) = f(1) f(p) and thus f(p) = f(1). If n is a product of two primes p and, then f(n) = f(p) f() or f(n) = f() f(p), so f(n) = 0. y the same reasoning we find that if n is a product of three primes, then there is a prime p such that ( n ) f(n) = f f(p) = f(p) = f(1). p y simple induction we can show that if n is the product of k primes, then f(n) = ( k) f(1). In particular, f(001) = f(3 3 9) = 1 so f(1) =. Therefore, f(00) = f( ) = f(1) =. 17. We choose the numbers 1, 3, 5,..., n 1 and, 4, 8, 16,..., n, i.e. all odd numbers and all powers of. onsider the three possible cases. 11
12 (1) If x = a 1 and y = b 1, then x+y = (a 1)+(b 1) = (a+b 1) is even and does not divide xy = (a 1)(b 1) which is odd. () If x = k and y = m where k < m, then x + y = k ( m k + 1) has an odd divisor greater than 1 and hence does not divide xy = a+b. (3) If x = k and y = b 1, then x + y = k + (b 1) > (b 1) is odd and hence does not divide xy = k (b 1) which has b 1 as its largest odd divisor. 18. Rewriting a n + n = a n n + n and making repeated use of the identity a n n = (a n 1 n 1 ) (a n 1 + n 1 ) we get a n + n = (a n 1 + n 1 ) (a n + n )... (a m + m ) (a + ) (a + ) (a ) + n. For n > m, assume that a n + n and a m + m have a common divisor d > 1. Then an odd integer d divides n, a contradiction. 19. nswer: n integer with the prime factorization p r1 1 pr... pr k k (where p 1, p,..., p k are distinct primes) has precisely (r 1 + 1) (r + 1)... (r k + 1) distinct positive divisors. Since 360 = 3 3 5, it follows that 360 has 4 3 = 4 positive divisors. Since 4 = 3, it is easy to check that the smallest odd number with 4 positive divisors is = nswer: no. Under all transformations (a, b, c, d) (a, b, c, d ) allowed in the problem we have ad bc = a d b c, but = 1 = Remark. The transformations allowed in the problem are in fact the elementary transformations of the determinant a b c d and the invariant ad bc is the absolute value of the determinant which is preserved under these transformations. 1
Baltic Way 2003 Riga, November 2, 2003
altic Way 2003 Riga, November 2, 2003 Problems and solutions. Let Q + be the set of positive rational numbers. Find all functions f : Q + Q + which for all x Q + fulfil () f ( x ) = f (x) (2) ( + x ) f
More informationInternational Mathematical Olympiad. Preliminary Selection Contest 2013 Hong Kong. Outline of Solutions
International Mathematical Olympiad Preliminary Selection ontest 0 Hong Kong Outline of Solutions nswers: 7 5 0 0 5 6 706 7 5 9 9 0 600 609 6 5 7 6 5 5 965 6 7 5 7 7 760 9 09909 0 7 Solutions: 5 Note that
More informationTheorem 1.2 (Converse of Pythagoras theorem). If the lengths of the sides of ABC satisfy a 2 + b 2 = c 2, then the triangle has a right angle at C.
hapter 1 Some asic Theorems 1.1 The ythagorean Theorem Theorem 1.1 (ythagoras). The lengths a b < c of the sides of a right triangle satisfy the relation a + b = c. roof. b a a 3 b b 4 b a b 4 1 a a 3
More information1. Suppose that a, b, c and d are four different integers. Explain why. (a b)(a c)(a d)(b c)(b d)(c d) a 2 + ab b = 2018.
New Zealand Mathematical Olympiad Committee Camp Selection Problems 2018 Solutions Due: 28th September 2018 1. Suppose that a, b, c and d are four different integers. Explain why must be a multiple of
More informationSolutions to Exercises Chapter 10: Ramsey s Theorem
Solutions to Exercises Chapter 10: Ramsey s Theorem 1 A platoon of soldiers (all of different heights) is in rectangular formation on a parade ground. The sergeant rearranges the soldiers in each row of
More informationChapter (Circle) * Circle - circle is locus of such points which are at equidistant from a fixed point in
Chapter - 10 (Circle) Key Concept * Circle - circle is locus of such points which are at equidistant from a fixed point in a plane. * Concentric circle - Circle having same centre called concentric circle.
More informationXIII GEOMETRICAL OLYMPIAD IN HONOUR OF I.F.SHARYGIN The correspondence round. Solutions
XIII GEOMETRIL OLYMPID IN HONOUR OF I.F.SHRYGIN The correspondence round. Solutions 1. (.Zaslavsky) (8) Mark on a cellular paper four nodes forming a convex quadrilateral with the sidelengths equal to
More information14 th Annual Harvard-MIT Mathematics Tournament Saturday 12 February 2011
14 th Annual Harvard-MIT Mathematics Tournament Saturday 1 February 011 1. Let a, b, and c be positive real numbers. etermine the largest total number of real roots that the following three polynomials
More informationChapter 1. Some Basic Theorems. 1.1 The Pythagorean Theorem
hapter 1 Some asic Theorems 1.1 The ythagorean Theorem Theorem 1.1 (ythagoras). The lengths a b < c of the sides of a right triangle satisfy the relation a 2 + b 2 = c 2. roof. b a a 3 2 b 2 b 4 b a b
More information2013 IMO Shortlist. a b c d 1
IMO Shortlist 2013 Algebra A1 A2 Letnbeapositiveintegerandleta 1,...,a n 1 bearbitraryrealnumbers. Define the sequences u 0,...,u n and v 0,...,v n inductively by u 0 = u 1 = v 0 = v 1 = 1, and u k+1 =
More informationBaltic Way 2008 Gdańsk, November 8, 2008
Baltic Way 008 Gdańsk, November 8, 008 Problems and solutions Problem 1. Determine all polynomials p(x) with real coefficients such that p((x + 1) ) = (p(x) + 1) and p(0) = 0. Answer: p(x) = x. Solution:
More informationChapter 3. The angle bisectors. 3.1 The angle bisector theorem
hapter 3 The angle bisectors 3.1 The angle bisector theorem Theorem 3.1 (ngle bisector theorem). The bisectors of an angle of a triangle divide its opposite side in the ratio of the remaining sides. If
More information37th United States of America Mathematical Olympiad
37th United States of America Mathematical Olympiad 1. Prove that for each positive integer n, there are pairwise relatively prime integers k 0, k 1,..., k n, all strictly greater than 1, such that k 0
More informationXIV GEOMETRICAL OLYMPIAD IN HONOUR OF I.F.SHARYGIN The correspondence round. Solutions
XIV GEOMETRIL OLYMPI IN HONOUR OF I.F.SHRYGIN The correspondence round. Solutions 1. (L.Shteingarts, grade 8) Three circles lie inside a square. Each of them touches externally two remaining circles. lso
More informationPUTNAM TRAINING EASY PUTNAM PROBLEMS
PUTNAM TRAINING EASY PUTNAM PROBLEMS (Last updated: September 24, 2018) Remark. This is a list of exercises on Easy Putnam Problems Miguel A. Lerma Exercises 1. 2017-A1. Let S be the smallest set of positive
More informationSolutions of APMO 2017
Solutions of APMO 2017 Problem 1. We call a 5-tuple of integers arrangeable if its elements can be labeled a, b, c, d, e in some order so that a b + c d + e = 29. Determine all 2017-tuples of integers
More informationUSA Mathematical Talent Search Round 3 Solutions Year 26 Academic Year
Round 3 s 1/3/26. Fill in each blank unshaded cell with a positive integer less than 100, such that every consecutive group of unshaded cells within a row or column is an arithmetic seuence. 3 You do not
More information40th International Mathematical Olympiad
40th International Mathematical Olympiad Bucharest, Romania, July 999 Determine all finite sets S of at least three points in the plane which satisfy the following condition: for any two distinct points
More informationAffine Transformations
Solutions to hapter Problems 435 Then, using α + β + γ = 360, we obtain: ( ) x a = (/2) bc sin α a + ac sin β b + ab sin γ c a ( ) = (/2) bc sin α a 2 + (ac sin β)(ab cos γ ) + (ab sin γ )(ac cos β) =
More informationAustralian Intermediate Mathematics Olympiad 2016
Australian Intermediate Mathematics Olympiad 06 Questions. Find the smallest positive integer x such that x = 5y, where y is a positive integer. [ marks]. A 3-digit number in base 7 is also a 3-digit number
More informationThis class will demonstrate the use of bijections to solve certain combinatorial problems simply and effectively.
. Induction This class will demonstrate the fundamental problem solving technique of mathematical induction. Example Problem: Prove that for every positive integer n there exists an n-digit number divisible
More informationSolutions to Exercises in Chapter 1
Solutions to Exercises in hapter 1 1.6.1 heck that the formula 1 a c b d works for rectangles but not for 4 parallelograms. b a c a d d b c FIGURE S1.1: Exercise 1.6.1. rectangle and a parallelogram For
More information11th Bay Area Mathematical Olympiad
11th ay rea Mathematical Olympiad ebruary 24, 2009 Problems (with Solutions) 1 square grid of 16 dots (see the figure) contains the corners of nine 1 1 squares, four 2 2 squares, and one 3 3 square, for
More information1 st Preparatory. Part (1)
Part (1) (1) omplete: 1) The square is a rectangle in which. 2) in a parallelogram in which m ( ) = 60, then m ( ) =. 3) The sum of measures of the angles of the quadrilateral equals. 4) The ray drawn
More information1998 IMO Shortlist BM BN BA BC AB BC CD DE EF BC CA AE EF FD
IMO Shortlist 1998 Geometry 1 A convex quadrilateral ABCD has perpendicular diagonals. The perpendicular bisectors of the sides AB and CD meet at a unique point P inside ABCD. the quadrilateral ABCD is
More informationMATH 243 Winter 2008 Geometry II: Transformation Geometry Solutions to Problem Set 1 Completion Date: Monday January 21, 2008
MTH 4 Winter 008 Geometry II: Transformation Geometry Solutions to Problem Set 1 ompletion Date: Monday January 1, 008 Department of Mathematical Statistical Sciences University of lberta Question 1. Let
More informationAustralian Intermediate Mathematics Olympiad 2016
A u s t r a l i a n M at h e m at i c a l O ly m p i a d C o m m i t t e e a d e p a r t m e n t o f t h e a u s t r a l i a n m at h e m at i c s t r u s t Australian Intermediate Mathematics Olympiad
More information2010 Shortlist JBMO - Problems
Chapter 1 2010 Shortlist JBMO - Problems 1.1 Algebra A1 The real numbers a, b, c, d satisfy simultaneously the equations abc d = 1, bcd a = 2, cda b = 3, dab c = 6. Prove that a + b + c + d 0. A2 Determine
More informationINTERNATIONAL MATHEMATICAL OLYMPIADS. Hojoo Lee, Version 1.0. Contents 1. Problems 1 2. Answers and Hints References
INTERNATIONAL MATHEMATICAL OLYMPIADS 1990 2002 Hojoo Lee, Version 1.0 Contents 1. Problems 1 2. Answers and Hints 15 3. References 16 1. Problems 021 Let n be a positive integer. Let T be the set of points
More informationIncoming Magnet Precalculus / Functions Summer Review Assignment
Incoming Magnet recalculus / Functions Summer Review ssignment Students, This assignment should serve as a review of the lgebra and Geometry skills necessary for success in recalculus. These skills were
More information34 th United States of America Mathematical Olympiad
34 th United States of America Mathematical Olympiad 1. Determine all composite positive integers n for which it is possible to arrange all divisors of n that are greater than 1 in a circle so that no
More information1 2n. i=1. 2m+1 i = m, while. 2m + 1 = 1. is the best possible for any odd n.
Problem 1. Let n be a positive integer. Find the largest nonnegative real number f(n) (depending on n) with the following property: whenever a 1, a,..., a n are real numbers such that a 1 + a + + a n is
More information45-th Moldova Mathematical Olympiad 2001
45-th Moldova Mathematical Olympiad 200 Final Round Chişinǎu, March 2 Grade 7. Prove that y 3 2x+ x 3 2y x 2 + y 2 for any numbers x,y [, 2 3 ]. When does equality occur? 2. Let S(n) denote the sum of
More informationThe Pigeonhole Principle
The Pigeonhole Principle 2 2.1 The Pigeonhole Principle The pigeonhole principle is one of the most used tools in combinatorics, and one of the simplest ones. It is applied frequently in graph theory,
More informationIMO Training Camp Mock Olympiad #2
IMO Training Camp Mock Olympiad #2 July 3, 2008 1. Given an isosceles triangle ABC with AB = AC. The midpoint of side BC is denoted by M. Let X be a variable point on the shorter arc MA of the circumcircle
More informationEGMO 2016, Day 1 Solutions. Problem 1. Let n be an odd positive integer, and let x1, x2,..., xn be non-negative real numbers.
EGMO 2016, Day 1 Solutions Problem 1. Let n be an odd positive integer, and let x1, x2,..., xn be non-negative real numbers. Show that min (x2i + x2i+1 ) max (2xj xj+1 ), j=1,...,n i=1,...,n where xn+1
More informationOlimpiada Matemática de Centroamérica y el Caribe
Olimpiada Matemática de Centroamérica y el Caribe 1st Centromerican 1999 Problem A1 A, B, C, D, E each has a unique piece of news. They make a series of phone calls to each other. In each call, the caller
More information41st International Mathematical Olympiad
41st International Mathematical Olympiad Taejon, Korea, July 2000 1 Two circles Γ 1 and Γ 2 intersect at M and N Let l be the common tangent to Γ 1 and Γ 2 so that M is closer to l than N is Let l touch
More informationMeritPath.com. Problems and Solutions, INMO-2011
Problems and Solutions, INMO-011 1. Let,, be points on the sides,, respectively of a triangle such that and. Prove that is equilateral. Solution 1: c ka kc b kb a Let ;. Note that +, and hence. Similarly,
More information2016 EF Exam Texas A&M High School Students Contest Solutions October 22, 2016
6 EF Exam Texas A&M High School Students Contest Solutions October, 6. Assume that p and q are real numbers such that the polynomial x + is divisible by x + px + q. Find q. p Answer Solution (without knowledge
More informationDefinitions, Axioms, Postulates, Propositions, and Theorems from Euclidean and Non-Euclidean Geometries by Marvin Jay Greenberg
Definitions, Axioms, Postulates, Propositions, and Theorems from Euclidean and Non-Euclidean Geometries by Marvin Jay Greenberg Undefined Terms: Point, Line, Incident, Between, Congruent. Incidence Axioms:
More informationFirst selection test. a n = 3n + n 2 1. b n = 2( n 2 + n + n 2 n),
First selection test Problem. Find the positive real numbers a, b, c which satisfy the inequalities 4(ab + bc + ca) a 2 + b 2 + c 2 3(a 3 + b 3 + c 3 ). Laurenţiu Panaitopol Problem 2. Consider the numbers
More informationSingapore International Mathematical Olympiad Training Problems
Singapore International athematical Olympiad Training Problems 18 January 2003 1 Let be a point on the segment Squares D and EF are erected on the same side of with F lying on The circumcircles of D and
More informationPlane geometry Circles: Problems with some Solutions
The University of Western ustralia SHL F MTHMTIS & STTISTIS UW MY FR YUNG MTHMTIINS Plane geometry ircles: Problems with some Solutions 1. Prove that for any triangle, the perpendicular bisectors of the
More informationGeometry. Class Examples (July 3) Paul Yiu. Department of Mathematics Florida Atlantic University. Summer 2014
Geometry lass Examples (July 3) Paul Yiu Department of Mathematics Florida tlantic University c b a Summer 2014 Example 11(a): Fermat point. Given triangle, construct externally similar isosceles triangles
More information1966 IMO Shortlist. IMO Shortlist 1966
IMO Shortlist 1966 1 Given n > 3 points in the plane such that no three of the points are collinear. Does there exist a circle passing through (at least) 3 of the given points and not containing any other
More information11 th Philippine Mathematical Olympiad Questions, Answers, and Hints
view.php3 (JPEG Image, 840x888 pixels) - Scaled (71%) https://mail.ateneo.net/horde/imp/view.php3?mailbox=inbox&inde... 1 of 1 11/5/2008 5:02 PM 11 th Philippine Mathematical Olympiad Questions, Answers,
More informationTOPICS IN GEOMETRY: THE GEOMETRY OF THE EUCLIDEAN PLANE. 1. Introduction
TOPIS IN GEOMETRY: THE GEOMETRY OF THE EULIEN PLNE TUGHT Y PIOTR PRZYTYKI. NOTES Y YLN NT. Note. These course notes are based on a course taught by Piotr Przytycki at McGill University in the fall of 2016.
More informationThe Coordinate Plane. Circles and Polygons on the Coordinate Plane. LESSON 13.1 Skills Practice. Problem Set
LESSON.1 Skills Practice Name Date The Coordinate Plane Circles and Polgons on the Coordinate Plane Problem Set Use the given information to show that each statement is true. Justif our answers b using
More informationExercise. and 13x. We know that, sum of angles of a quadrilateral = x = 360 x = (Common in both triangles) and AC = BD
9 Exercise 9.1 Question 1. The angles of quadrilateral are in the ratio 3 : 5 : 9 : 13. Find all the angles of the quadrilateral. Solution Given, the ratio of the angles of quadrilateral are 3 : 5 : 9
More informationIMO Training Camp Mock Olympiad #2 Solutions
IMO Training Camp Mock Olympiad #2 Solutions July 3, 2008 1. Given an isosceles triangle ABC with AB = AC. The midpoint of side BC is denoted by M. Let X be a variable point on the shorter arc MA of the
More informationSOLUTIONS FOR IMO 2005 PROBLEMS
SOLUTIONS FOR IMO 005 PROBLEMS AMIR JAFARI AND KASRA RAFI Problem. Six points are chosen on the sides of an equilateral triangle AB: A, A on B; B, B on A;, on AB. These points are the vertices of a convex
More informationXII Geometrical Olympiad in honour of I.F.Sharygin Final round. Solutions. First day. 8 grade
XII Geometrical Olympiad in honour of I.F.Sharygin Final round. Solutions. First day. 8 grade Ratmino, 2016, July 31 1. (Yu.linkov) n altitude H of triangle bisects a median M. Prove that the medians of
More informationSolutions to the Olympiad Maclaurin Paper
s to the Olympiad Maclaurin Paper M1. The positive integer N has five digits. The six-digit integer Pis formed by appending the digit 2 to the front of N. The six-digit integer Q is formed by appending
More informationDefinitions, Axioms, Postulates, Propositions, and Theorems from Euclidean and Non-Euclidean Geometries by Marvin Jay Greenberg ( )
Definitions, Axioms, Postulates, Propositions, and Theorems from Euclidean and Non-Euclidean Geometries by Marvin Jay Greenberg (2005-02-16) Logic Rules (Greenberg): Logic Rule 1 Allowable justifications.
More informationTaiwan International Mathematics Competition 2012 (TAIMC 2012)
Section. (5 points each) orrect nswers: Taiwan International Mathematics ompetition 01 (TIM 01) World onference on the Mathematically Gifted Students ---- the Role of Educators and Parents Taipei, Taiwan,
More information2013 Sharygin Geometry Olympiad
Sharygin Geometry Olympiad 2013 First Round 1 Let ABC be an isosceles triangle with AB = BC. Point E lies on the side AB, and ED is the perpendicular from E to BC. It is known that AE = DE. Find DAC. 2
More informationXI Geometrical Olympiad in honour of I.F.Sharygin Final round. Grade 8. First day. Solutions Ratmino, 2015, July 30.
XI Geometrical Olympiad in honour of I.F.Sharygin Final round. Grade 8. First day. Solutions Ratmino, 2015, July 30. 1. (V. Yasinsky) In trapezoid D angles and are right, = D, D = + D, < D. Prove that
More informationGeometry: A Complete Course
eometry: omplete ourse with rigonometry) odule - tudent Worket Written by: homas. lark Larry. ollins 4/2010 or ercises 20 22, use the diagram below. 20. ssume is a rectangle. a) f is 6, find. b) f is,
More informationIX Geometrical Olympiad in honour of I.F.Sharygin Final round. Ratmino, 2013, August 1 = 90 ECD = 90 DBC = ABF,
IX Geometrical Olympiad in honour of I.F.Sharygin Final round. Ratmino, 013, ugust 1 Solutions First day. 8 grade 8.1. (N. Moskvitin) Let E be a pentagon with right angles at vertices and E and such that
More informationName: GEOMETRY: EXAM (A) A B C D E F G H D E. 1. How many non collinear points determine a plane?
GMTRY: XM () Name: 1. How many non collinear points determine a plane? ) none ) one ) two ) three 2. How many edges does a heagonal prism have? ) 6 ) 12 ) 18 ) 2. Name the intersection of planes Q and
More informationUNC Charlotte Super Competition - Comprehensive test March 2, 2015
March 2, 2015 1. triangle is inscribed in a semi-circle of radius r as shown in the figure: θ The area of the triangle is () r 2 sin 2θ () πr 2 sin θ () r sin θ cos θ () πr 2 /4 (E) πr 2 /2 2. triangle
More informationWrite down all the 3-digit positive integers that are squares and whose individual digits are non-zero squares. Answer: Relay
A Write down all the 3-digit positive integers that are squares and whose individual digits are non-zero squares. A2 What is the sum of all positive fractions that are less than and have denominator 73?
More informationHMMT November 2015 November 14, 2015
HMMT November 05 November, 05 Guts round. [5] Farmer Yang has a 05 05 square grid of corn plants. One day, the plant in the very center of the grid becomes diseased. Every day, every plant adjacent to
More informationNozha Directorate of Education Form : 2 nd Prep. Nozha Language Schools Ismailia Road Branch
Cairo Governorate Department : Maths Nozha Directorate of Education Form : 2 nd Prep. Nozha Language Schools Sheet Ismailia Road Branch Sheet ( 1) 1-Complete 1. in the parallelogram, each two opposite
More informationChapter 19 Exercise 19.1
hapter 9 xercise 9... (i) n axiom is a statement that is accepted but cannot be proven, e.g. x + 0 = x. (ii) statement that can be proven logically: for example, ythagoras Theorem. (iii) The logical steps
More information22 SAMPLE PROBLEMS WITH SOLUTIONS FROM 555 GEOMETRY PROBLEMS
22 SPL PROLS WITH SOLUTIOS FRO 555 GOTRY PROLS SOLUTIOS S O GOTRY I FIGURS Y. V. KOPY Stanislav hobanov Stanislav imitrov Lyuben Lichev 1 Problem 3.9. Let be a quadrilateral. Let J and I be the midpoints
More information9th Bay Area Mathematical Olympiad
9th Bay rea Mathematical Olympiad February 27, 2007 Problems with Solutions 1 15-inch-long stick has four marks on it, dividing it into five segments of length 1,2,3,4, and 5 inches (although not neccessarily
More information2007 Mathematical Olympiad Summer Program Tests
2007 Mathematical Olympiad Summer Program Tests Edited by Zuming Feng Mathematics Olympiad Summer Program 2007 Tests 1 Practice Test 1 1.1. In triangle ABC three distinct triangles are inscribed, similar
More informationPythagoras Theorem and Its Applications
Lecture 10 Pythagoras Theorem and Its pplications Theorem I (Pythagoras Theorem) or a right-angled triangle with two legs a, b and hypotenuse c, the sum of squares of legs is equal to the square of its
More informationChapter 5: The Integers
c Dr Oksana Shatalov, Fall 2014 1 Chapter 5: The Integers 5.1: Axioms and Basic Properties Operations on the set of integers, Z: addition and multiplication with the following properties: A1. Addition
More informationa b b a 182. Possible values of (a, b, c) Permutation 3 2 = = = 6 = 3 = = 6 = 1
FIITJEE Solutions to PRMO-017 1. How many positive integers less than 1000 have the property that the sum of the digits of each Sol. such number is divisible by 7 and the number itself is divisible by?
More informationHMMT November 2012 Saturday 10 November 2012
HMMT November 01 Saturday 10 November 01 1. [5] 10 total. The prime numbers under 0 are:,, 5, 7, 11, 1, 17, 19,, 9. There are 10 in. [5] 180 Albert s choice of burgers, sides, and drinks are independent
More informationPutnam Pigeonhole Principle October 25, 2005
Putnam Pigeonhole Principle October 5, 005 Introduction 1. If n > m pigeons are placed into m boxes, then there exists (at least) one box with at least two pigeons.. If n > m, then any function f : [n]
More informationDefinitions, Axioms, Postulates, Propositions, and Theorems from Euclidean and Non-Euclidean Geometries by Marvin Jay Greenberg ( )
Definitions, Axioms, Postulates, Propositions, and Theorems from Euclidean and Non-Euclidean Geometries by Marvin Jay Greenberg (2009-03-26) Logic Rule 0 No unstated assumptions may be used in a proof.
More informationThe 33 rd Balkan Mathematical Olympiad Tirana, May 7, 2016
Language: English The 33 rd Balkan Mathematical Olympiad Tirana, May 7, 2016 Problem 1. Find all injective functions f : R R such that for every real number x and every positive integer n, n i f(x + i
More information1987 IMO Shortlist. IMO Shortlist 1987
IMO Shortlist 1987 1 Let f be a function that satisfies the following conditions: (i) If x > y and f(y) y v f(x) x, then f(z) = v + z, for some number z between x and y. (ii) The equation f(x) = 0 has
More information5: The Integers (An introduction to Number Theory)
c Oksana Shatalov, Spring 2017 1 5: The Integers (An introduction to Number Theory) The Well Ordering Principle: Every nonempty subset on Z + has a smallest element; that is, if S is a nonempty subset
More informationGeometry Note Cards EXAMPLE:
Geometry Note Cards EXAMPLE: Lined Side Word and Explanation Blank Side Picture with Statements Sections 12-4 through 12-5 1) Theorem 12-3 (p. 790) 2) Theorem 12-14 (p. 790) 3) Theorem 12-15 (p. 793) 4)
More informationChapter 1. Theorems of Ceva and Menelaus
hapter 1 Theorems of eva and Menelaus We start these lectures by proving some of the most basic theorems in the geometry of a planar triangle. Let,, be the vertices of the triangle and,, be any points
More information0809ge. Geometry Regents Exam Based on the diagram below, which statement is true?
0809ge 1 Based on the diagram below, which statement is true? 3 In the diagram of ABC below, AB AC. The measure of B is 40. 1) a b ) a c 3) b c 4) d e What is the measure of A? 1) 40 ) 50 3) 70 4) 100
More informationEstonian Math Competitions 2007/2008
Estonian Math ompetitions 007/008 The Gifted and Talented evelopment entre Tartu 008 W E T H A N K : Problem authors: Juhan Aru, Oleg Koshik, Toomas Krips, Kaie Kubjas, Härmel Nestra, Hendrik Nigul, Uve
More informationMath 105A HW 1 Solutions
Sect. 1.1.3: # 2, 3 (Page 7-8 Math 105A HW 1 Solutions 2(a ( Statement: Each positive integers has a unique prime factorization. n N: n = 1 or ( R N, p 1,..., p R P such that n = p 1 p R and ( n, R, S
More informationOLYMON. Produced by the Canadian Mathematical Society and the Department of Mathematics of the University of Toronto. Issue 10:3.
OLYMON Produced by the Canadian Mathematical Society and the Department of Mathematics of the University of Toronto. Please send your solutions to Rosu Mihai 54 Judith Crescent Brampton, ON L6S 3J4 Issue
More information8 th December th December 2018 Junior Category. a 2 + b + c = 1 a, b 2 + c + a = 1 b, c 2 + a + b = 1 c.
7 th European Mathematical Cup 8 th December 018-16 th December 018 Junior Category MLADI NADARENI MATEMATIČARI Marin Getaldic Problems and Solutions Problem 1. Let a, b, c be non-zero real numbers such
More information2017 China Team Selection Test
China Team Selection Test 2017 TST 1 1 Find out the maximum value of the numbers of edges of a solid regular octahedron that we can see from a point out of the regular octahedron.(we define we can see
More information1 What is the solution of the system of equations graphed below? y = 2x + 1
1 What is the solution of the system of equations graphed below? y = 2x + 1 3 As shown in the diagram below, when hexagon ABCDEF is reflected over line m, the image is hexagon A'B'C'D'E'F'. y = x 2 + 2x
More information... z = (2x y) 2 2y 2 3y.
1. [4] Let R be the rectangle in the Cartesian plane with vertices at (0,0),(2,0),(2,1), and (0,1). R can be divided into two unit squares, as shown. The resulting figure has 7 segments of unit length,
More information9.7 Extension: Writing and Graphing the Equations
www.ck12.org Chapter 9. Circles 9.7 Extension: Writing and Graphing the Equations of Circles Learning Objectives Graph a circle. Find the equation of a circle in the coordinate plane. Find the radius and
More informationVKR Classes TIME BOUND TESTS 1-7 Target JEE ADVANCED For Class XI VKR Classes, C , Indra Vihar, Kota. Mob. No
VKR Classes TIME BOUND TESTS -7 Target JEE ADVANCED For Class XI VKR Classes, C-9-0, Indra Vihar, Kota. Mob. No. 9890605 Single Choice Question : PRACTICE TEST-. The smallest integer greater than log +
More informationChapter 1. Introduction
Chapter 1 Introduction 1.1 Areas Modern integration theory is the culmination of centuries of refinements and extensions of ideas dating back to the Greeks. It evolved from the ancient problem of calculating
More informationFirst selection test
First selection test Problem 1. Let ABC be a triangle right at C and consider points D, E on the sides BC, CA, respectively such that BD = AE = k. Lines BE and AC CD AD intersect at point O. Show that
More informationQUESTION BANK ON STRAIGHT LINE AND CIRCLE
QUESTION BANK ON STRAIGHT LINE AND CIRCLE Select the correct alternative : (Only one is correct) Q. If the lines x + y + = 0 ; 4x + y + 4 = 0 and x + αy + β = 0, where α + β =, are concurrent then α =,
More informationOlympiad Combinatorics. Pranav A. Sriram
Olympiad Combinatorics Pranav A. Sriram August 2014 Chapter 4: Existence 1 Copyright notices All USAMO and USA Team Selection Test problems in this chapter are copyrighted by the Mathematical Association
More information2013 ACTM Regional Geometry Exam
2013 TM Regional Geometry Exam In each of the following choose the EST answer and record your choice on the answer sheet provided. To insure correct scoring, be sure to make all erasures completely. The
More informationOLYMON. Produced by the Canadian Mathematical Society and the Department of Mathematics of the University of Toronto. Issue 5:10.
OLYMON Produced by the Canadian Mathematical Society and the Department of Mathematics of the University of Toronto. Issue 5:10 November, 2004 Please send your solutions to Prof. Edward J. Barbeau Department
More informationMT - MATHEMATICS (71) GEOMETRY - PRELIM II - PAPER - 6 (E)
04 00 Seat No. MT - MTHEMTIS (7) GEOMETRY - PRELIM II - (E) Time : Hours (Pages 3) Max. Marks : 40 Note : ll questions are compulsory. Use of calculator is not allowed. Q.. Solve NY FIVE of the following
More informationInternational Mathematics TOURNAMENT OF THE TOWNS: SOLUTIONS
International Mathematics TOURNAMENT OF THE TOWNS: SOLUTIONS Juniors (Grades up to 10) A-Level Paper Spring 2003. 1 Answer: Yes. Example. Consider quadratic equation x 2 + 5x + 6 = 0. It could be transformed
More information2008 Euclid Contest. Solutions. Canadian Mathematics Competition. Tuesday, April 15, c 2008 Centre for Education in Mathematics and Computing
Canadian Mathematics Competition An activity of the Centre for Education in Mathematics and Computing, University of Waterloo, Waterloo, Ontario 008 Euclid Contest Tuesday, April 5, 008 Solutions c 008
More informationMIDDLE SCHOOL - SOLUTIONS. is 1. = 3. Multiplying by 20n yields 35n + 24n + 20 = 60n, and, therefore, n = 20.
PURPLE COMET! MATH MEET April 208 MIDDLE SCHOOL - SOLUTIONS Copyright c Titu Andreescu and Jonathan Kane Problem Find n such that the mean of 7 4, 6 5, and n is. Answer: 20 For the mean of three numbers
More information