Junior problems. = n 2 n N, 2
|
|
- Silvester Grant
- 5 years ago
- Views:
Transcription
1 Junior problems J35. For positive real numbers a and b, define their perfect mean to be half of the sum of their arithmetic and geometric means. Find how many unordered pairs of integers (a, b) from the set {1,,..., 015} have their perfect mean a perfect square. Proposed by Ivan Borsenco, Massachusetts Institute of Technology, USA Solution by Alessandro Ventullo, Milan, Italy i.e. We have a+b + ab = n n N, a + b = n, n N. As a, b {1,,..., 015}, then a and b must be perfect squares and n 44. Assume that a b. If a is an odd perfect square, then b is an odd perfect square, and making a case by case analysis for a {1, 3,..., 43 } we get = 53 unordered pairs. Similarly, if a is an even perfect square, then b is an even perfect square and we get = 53 unordered pairs. So, there are = 506 unordered pairs which satisfy the given conditions. Also solved by Yujin Kim, The Stony Brook School, NY, USA; Adnan Ali, Student in A.E.C.S-4, Mumbai, India; Arber Igrishta, Eqrem Qabej, Vushtrri, Kosovo; Behzod Ibodullaev, Lyceum TCTU, Tashkent, Uzbekistan; David E. Manes, Oneonta, NY, USA; Dilshoda Ibragimova, Academic Lyceum Nr. under the SamIES, Samarkand, Uzbekistan; Farrukh Mukhammadiev, Academic Lyceum Nr.1 under the SamIES, Samarkand, Uzbekistan; Francesc Gispert Sanchez, CFIS, Universitat Politecnica de Catalunya, Barcelona, Spain; Haroun Meghaichi, University of Science and Technology Houari Boumediene, Algiers, Algeria; Joseph Lee, Loomis Chaffee School in Windsor, CT, USA; Luiz Ernesto, M.A.Leitão, Brasil; Sardor Bozorboyev, Lyceum S.H.Sirojjidinov, Tashkent, Uzbekistan; Titu Zvonaru and Neculai Stanciu, Romania; Ji Eun Kim, Tabor Academy, MA, USA; Misiakos Panagiotis, Athens College(HAEF), Greece; Michael Tang, Edina High School, MN, USA; Kyoung A Lee, The Hotchkiss School, Lakeville, CT, USA; Myong Claire Yun, Seoul International School, South Korea. Mathematical Reflections 1 (015) 1
2 J36. Let a, b, c be nonnegative integers. Prove that a + 3b + 4c + 3a + 4b + c + 4a + b + 3c ( a + b + c). Proposed by by Titu Andreescu, University of Texas at Dallas, USA Solution by Brian Bradie, Christopher Newport University, Newport News, VA, USA Note that a a + 3b + 4c = b 9 + 4c 9 1 (a + 3b + 4c) 3 by Jensen s inequality. Similarly, 3a + 4b + c 1 (3a + 4b + c) 3 and 4a + b + 3c 1 (4a + b + 3c). 3 Therefore, a + 3b + 4c + 3a + 4b + c + 4a + b + 3c 3(a + b + c) = 9 ( a) + ( b) + ( c) 3 ( a ) + b + c 9 3 = ( a + b + c), where the final inequality follows from the quadratic mean-arithmetic mean inequality. Also solved by George Gavrilopoulos, High School Of Nea Makri, Athens, Greece; Yong Xi Wang,East China Institute Of Technology, China; AN-anduud Problem Solving Group, Ulaanbaatar, Mongolia; Utsab Sarkar, Chennai Mathematical Institute, India; Titu Zvonaru and Neculai Stanciu, Romania; Stefan Petrevski, NOVA International School in Skopje, Macedonia; Albert Stadler, Herrliberg, Switzerland; Sardor Bozorboyev, Lyceum S.H.Sirojjidinov, Tashkent, Uzbekistan; Rade Krenkov, SOU "Goce Delcev", Valandovo, Macedonia; Ángel Plaza, University of Las Palmas de Gran Canaria, Spain; Paolo Perfetti, Universitá degli studi di Tor Vergata Roma, Roma, Italy; Odilbek Utamuratov, Uzbekistan; Nicuşor Zlota, Traian Vuia Technical College, Focşani, Romania; Haroun Meghaichi, University of Science and Technology Houari Boumediene, Algiers, Algeria; Francesc Gispert Sanchez, CFIS, Universitat Politecnica de Catalunya, Barcelona, Spain; Farrukh Mukhammadiev, Academic Lyceum Nr.1 under the SamIES, Samarkand, Uzbekistan; Dilshoda Ibragimova, Academic Lyceum Nr. under the SamIES, Samarkand, Uzbekistan; Behzod Ibodullaev, Lyceum TCTU, Tashkent, Uzbekistan; David E. Manes, Oneonta, NY, USA; Arkady Alt, San Jose, CA, USA; Arber Igrishta, Eqrem Qabej, Vushtrri, Kosovo; Adnan Ali, Student in A.E.C.S-4, Mumbai, India; Myong Claire Yun, Seoul International School, South Korea; Kyoung A Lee, The Hotchkiss School, Lakeville, CT, USA; Michael Tang, Edina High School, MN, USA; Misiakos Panagiotis, Athens College(HAEF), Greece; Ji Eun Kim, Tabor Academy, MA, USA; Yujin Kim, The Stony Brook School, NY, USA. Mathematical Reflections 1 (015)
3 J37. A jeweler makes a circular necklace out of nine distinguishable gems: three sapphires, three rubies and three emeralds. No two gems of the same type can be adjacent to each other and necklaces obtained by rotation and reflection (flip) are considered to be identical. How many different necklaces can she make? Proposed by Ivan Borsenco, Massachusetts Institute of Technology, USA Solution by Myong Claire Yun, Seoul International School, South Korea Start by placing the three sapphires S 1, S, S 3 as shown in the figure below. There will be three gaps in between to fill with emeralds and rubies. The distribution of the mix jewels in the 3 gaps can be categorized as: Type 1 : ( ) or ( ) or ( ) Type : ( ) and the permutations Type 3 : ( + + ) Let s count separately the number of necklaces of each type: Type 1 : ( ): We need rubies and emeralds to fill in gap 1. ( )( ) 3 3 = 9 ways to select these 4 jewels. They can be arranged in = 8 ways. The remaining two gaps can be filled out in ways. Hence these are 9 8 = 144 necklaces of type ( ). Type : ( ): We need rubies and 1 emerald or 1 ruby and emeralds to fill in gap 1. ( )( ) 3 3 = 18 1 ways. Arranging can be done in ways. Gap 3 can be gilled out in ways. We are left with one ruby abd one emerald to place in gap ways. Therefore there is 18 = 144 necklaces of type ( ). Mathematical Reflections 1 (015) 3
4 Type 3 : ( + + ): ( )( ) 3 3 = ways to fill gap 1. Once the first gap is taken care of, there is ( )( ) 3 = ways to fill out gap. Therefore, there are 18 8 = 88 necklaces of type ( + + ). In conclusion, there is = 1584 different necklaces. Also solved by Yujin Kim, The Stony Brook School, NY, USA; Ji Eun Kim, Tabor Academy, MA, USA; Misiakos Panagiotis, Athens College(HAEF), Greece; Kyoung A Lee, The Hotchkiss School, Lakeville, CT, USA; Arber Igrishta, Eqrem Qabej, Vushtrri, Kosovo; Joseph Lee, Loomis Chaffee School in Windsor, CT, USA. Mathematical Reflections 1 (015) 4
5 J38. Let a, b, cbe postive real numbers such that a + b + c =,Prove that a + bc + b + ca + c + ab 3 Proposed by An Zhen-ping, Xianyang Normal University, China and Solution by AN-anduud Problem Solving Group, Ulaanbaatar, Mongolia Without loss of generality, assume that a b c. By the AM-GM inequality, we have a a + bc = + bc a + c (a + c) 1 1 ( a ) + ac + (a + c) a + c ( a + bc a + c = 1 (a + c), b b + ca = + ca b + c (b + c) 1 ( b + ca b + c ) + (a + c) ) + (b + c), c c + ab = + ab b + c (b + c) 1 ( c + ab + (b + c) b + c Summing up the above inequalities and using c b, we have a + bc + b + ca + c + ab 1 ( a + b + 3c + (b + c ) ) + a(b + c) b + c Equality if and only if {a, b, c} = {1, 1, 0}. 1 (3a + b + 3c + b + bc b + c ) = 3 (a + b + c) = 3. Also solved by Yujin Kim, The Stony Brook School, NY, USA; Ji Eun Kim, Tabor Academy, MA, USA; Misiakos Panagiotis, Athens College(HAEF), Greece; Kyoung A Lee, The Hotchkiss School, Lakeville, CT, USA; Myong Claire Yun, Seoul International School, South Korea; Yong Xi Wang,East China Institute Of Technology, China; Adnan Ali, Student in A.E.C.S-4, Mumbai, India; Ángel Plaza, University of Las Palmas de Gran Canaria, Spain; Arkady Alt, San Jose, CA, USA; Farrukh Mukhammadiev, Academic Lyceum Nr.1 under the SamIES, Samarkand, Uzbekistan; Francesc Gispert Sanchez, CFIS, Universitat Politecnica de Catalunya, Barcelona, Spain; Jean Heibig, Lycée Stanislas, Paris, France; Joseph Lee, Loomis Chaffee School in Windsor, CT, USA; Nicuşor Zlota, Traian Vuia Technical College, Focşani, Romania; Paolo Perfetti, Universitá degli studi di Tor Vergata Roma, Roma, Italy; Sardor Bozorboyev, Lyceum S.H.Sirojjidinov, Tashkent, Uzbekistan; Titu Zvonaru and Neculai Stanciu, Romania; Utsab Sarkar, Chennai Mathematical Institute, India. ). Mathematical Reflections 1 (015) 5
6 J39. Let a 1, a,..., a 015 be positive integers such that a 1 + a + + a 015 = a 1 a a 015. Prove that among numbers a 1, a,..., a 015 at most nine are greater than 1. Proposed by Titu Zvonaru, Comaneşti and Neculai Stanciu, Buzău, Romania Solution by G.R.A.0 Problem Solving Group, Roma, Italy We show that at most six are greater than 1. Let us assume that a 1 a a d and a d+1 = = a 015 = 1 where d is the maximal number of terms greater than 1. Then 015a 1 a 1 d 1 which implies that d 1 + log (015) = 11. Moreover da d a 1 a d which implies that given a 1 and d 11, then a should satisfies ( d a min(f (a 1, d), a 1 ) where F (a 1, d) := d a 1 ) + d. Note that F is decreasing (not strictly) with respect to a 1 and we can easily solve the problem by considering several cases. 1) d < 11 because F (, 11) = 1. ) d < 10 because F (3, 10) = and F (4, 10) = 1 implies that then a 1 3, a = = a 10 = and a = a a ) d < 9 because F (8, 9) = and F (9, 9) = 1 implies that a 1 8 and by examining all the finite cases we have no solutions. 4) d < 8 because F (16, 8) = and F (17, 8) = 1 implies that a 1 16 and by examining all the finite cases we have no solutions. 5) d < 7 because F (35, 7) = and F (36, 7) = 1 implies that a 1 35 and by examining all the finite cases we have no solutions. 6) d = 6 because F (77, 6) = and F (78, 6) = 1 implies that a 1 77 and by examining all the finite cases we have precisely one solution a 1 = 17, a = 5, a 3 = 3, a 4 = a 5 = a 6 =, a 7 = = a 015 = 1 and = = 040. Also solved by Yujin Kim, The Stony Brook School, NY, USA; Ji Eun Kim, Tabor Academy, MA, USA; Michael Tang, Edina High School, MN, USA; Kyoung A Lee, The Hotchkiss School, Lakeville, CT, USA; Myong Claire Yun, Seoul International School, South Korea; Adnan Ali, Student in A.E.C.S-4, Mumbai, India; Farrukh Mukhammadiev, Academic Lyceum Nr.1 under the SamIES, Samarkand, Uzbekistan; George Gavrilopoulos, High School Of Nea Makri, Athens, Greece; Sardor Bozorboyev, Lyceum S.H.Sirojjidinov, Tashkent, Uzbekistan. Mathematical Reflections 1 (015) 6
7 J330. Let ABCD be a quadrilateral with centroid G, inscribed in a circle with center O, and diagonals intersecting at P. Prove that if O, G, P are collinear, then either ABCD is an isosceles trapezoid or an orthogonal quadrilateral. Proposed by Ivan Borsenco, Massachusetts Institute of Technology, USA Solution by Sardor Bozorboyev, Lyceum S.H.Sirojjidinov, Tashkent, Uzbekistan Let M and N be the midpoints of AC and BD. Observe that G is midpoint of MN and quadrilateral OMNP is cyclic. If AC BD, then OMNP is a rectangle. The diagonals of OMNP bisect each other, so G lies on OP. Assume that ABCD is not orthogonal, then consider Ω, the center of the circumcircle of OM N P. Observe that Ω G and Ω lies on OP. Then ΩM = ΩN, ΩG MN and MO = ON. It follows that triangles AMO is congruent to triangle BNO, so AC = BD. Therefore CDA = BAD and ABCD is an isosceles trapezoid. Also solved by Farrukh Mukhammadiev, Academic Lyceum Nr.1 under the SamIES, Samarkand, Uzbekistan; Titu Zvonaru and Neculai Stanciu, Romania. Mathematical Reflections 1 (015) 7
8 Senior problems S35. Let S be the incenter of the triangle formed by the midpoints of the triangle ABC. Cevians AS, BS, CS intersect the sides BC, CA, AB in points M, N, P, respectively. Prove that if the perpendiculars to the sides of triangle ABC at points M, N, P are concurrent, then triangle ABC is isosceles. Proposed by Roxana Mihaela Stanciu and Nela Ciceu, Bacău, Romania Solution by Andrea Fanchini, Cantú, Italy The incenter of the triangle DEF formed by the midpoints of the triangle ABC is known as Spieker center and it have barycentric coordinates S = X 10 (b + c : c + a : a + b). So the line AS have equation AS (a + b)y (c + a)z = 0 and then point M = AS }{{} BC, have coordinates x=0 M(0 : c + a : a + b). Line BS have equation BS (a + b)x (b + c)z = 0 and then point N = BS }{{} CA, so it have coordinates N(b + c : 0 : a + y=0 b). Line CS have equation CS (c + a)x (b + c)y = 0 and then point P = CS }{{} AB, so it have coordinates P (b + c : c + a : z=0 0). The infinite point of the perpendicular to the side BC is BC ( a : S C : S B ), so the perpendicular to the side BC at point M have equation MBC [(c + a)s B (a + b)s C ]x a (a + b)y + a (c + a)z = 0 The infinite point of the perpendicular to the side CA is CA (S C : b : S A ), so the perpendicular to the side CA at point N have equation NCA b (a + b)x [(b + c)s A (a + b)s C ]y b (b + c)z = 0 The infinite point of the perpendicular to the side AB is AB (S B : S A : c ), so the perpendicular to the side AB at point P have equation P AB c (c + a)x + c (b + c)y + [(b + c)s A (c + a)s B ]z = 0 Mathematical Reflections 1 (015) 8
9 Now three lines p i x + q i y + r i z = 0, with i = 1,, 3, are concurrent if and only if p 1 q 1 r 1 p q r p 3 q 3 r 3 = 0 In our case the perpendiculars to the sides of triangle ABC at points M, N, P are concurrent if and only if (c + a)s B (a + b)s C a (a + b) a (c + a) b (a + b) (a + b)s C (b + c)s A b (b + c) c (c + a) c (b + c) (b + c)s A (c + a)s B = 0 It s easy to prove that this is true if and only if a = b or b = c or c = a and that s when triangle ABC is isosceles, q.e.d. For example when a = b S A = S B = c, S C = a c and so we have (c + 3a)S A a 3 a 3 a (c + a) a 3 a 3 (c + 3a)S A a (c + a) c (c + a) c (c + a) 0 summing the first two rows we obtain (c + 3a)S A a 3 a 3 a (c + a) (c + 3a)S A (c + 3a)S A 0 c (c + a) c (c + a) 0 = 0 similarly for the other two cases. Also solved by Farrukh Mukhammadiev, Academic Lyceum Nr.1 under the SamIES, Samarkand, Uzbekistan; Sardor Bozorboyev, Lyceum S.H.Sirojjidinov, Tashkent, Uzbekistan. Mathematical Reflections 1 (015) 9
10 S36. Let a, b, c be positive reals such that, a 3 + b 3 + c 3 + abc = 1 3. Prove that, abc + 9 cyc a 5 4b + bc + 4c 1 4 (a + b + c) (ab + bc + ca) Proposed by Titu Andreescu, University of Texas at Dallas, USA Solution by AN-anduud Problem Solving Group, Ulaanbaatar, Mongolia Applying the Cauchy-Schwarz inequality for the sequences we obtain x 1 = abc, y 1 = 9abc 9a x = 5, y 4b +bc+4c = a(4b + bc + 4c ) 9b x 3 = 5, y 4c +ca+4a 3 = b(4c + ca + 4a ) 9c x 4 = 5, y 4a +ab+4b 4 = c(4a + ab + 4b ) ( a 5 abc + 9 4b + bc + 4c + b 5 4c + ca + 4a + c 5 ) 4a + ab + 4b Equality if and only if a = b = c = 3 (3abc + 3a 3 + 3b 3 + 3c 3 ) 9abc + 4(ab + bc + ca ) + 3abc + 4(ac + ba + cb ) 1 = 4[(ab + abc + ba ) + (bc + abc + c b) + (ca + abc + ac )] 1 = 4(a + b + c)(ab + bc + ca) Also solved by Utsab Sarkar, Chennai Mathematical Institute, India; Arkady Alt, San Jose, CA, USA; Behzod Ibodullaev, Lyceum TCTU, Tashkent, Uzbekistan; Farrukh Mukhammadiev, Academic Lyceum Nr.1 under the SamIES, Samarkand, Uzbekistan; Nicuşor Zlota, Traian Vuia Technical College, Focşani, Romania; Odilbek Utamuratov, Uzbekistan; Paolo Perfetti, Universitá degli studi di Tor Vergata Roma, Roma, Italy; Sardor Bozorboyev, Lyceum S.H.Sirojjidinov, Tashkent, Uzbekistan; Titu Zvonaru and Neculai Stanciu, Romania. Mathematical Reflections 1 (015) 10
11 S37. Let H be the orthocenter of an acute triangle ABC and let D and E be the feet of the altitudes from vertices B and C, respectively. Line DE intersects the circumcircle of triangle ABC in points F and G (F lies on the smaller arc of AB and G lies on the smaller arc of AC). Denote by S the projection of H onto line DE. Prove that EF + DS = DG + ES. Proposed by İlker Can Çiçek, Instanbul, Turkey First solution by Prithwijit De, HBCSE, Mumbai, India Assume B C. Let HS = x and DE = y. Angle chasing gives us DHS = B and EHS = C. Also x = R cos A cos B cos C, where R is the circumradius of triangle ABC and y = a cos A. Thus DS ES = x(tan B tan C) = R cos A sin(b C). (1) By the intersecting chord theorem it follows that DG DF = AD DC and EG EF = AE EB. Subtracting one from the other leads to DG EF = AD DC AE EB y = a cos A(c cos C b cos B) a cos A = R cos A sin(b C). () Hence DS ES = DG EF and the result follows. Second solution by Ivan Borsenco, Massachusetts Institute of Technology, USA Let M be the midpoint of F G and N be the midpoint of DE. Denote by O and Ω the circumcenter and the center of the nine-point circle of triangle ABC. Observe that M is the projection of O, N is the projection of Ω, and S is the projection of H onto F G. Because OΩ = HΩ, we have MN = NS, DS = EM and ES = DM. From the fact that F M = MG, we have EF + EM = DG + DM, which is equivalent to EF + DS = DG + ES, as desired. Also solved by Misiakos Panagiotis, Athens College(HAEF), Greece; Kyoung A Lee, The Hotchkiss School, Lakeville, CT, USA; George Gavrilopoulos, High School Of Nea Makri, Athens, Greece; Adnan Ali, Student in A.E.C.S-4, Mumbai, India; Andrea Fanchini, Cantú, Italy; Arkady Alt, San Jose, CA, USA; Behzod Ibodullaev, Lyceum TCTU, Tashkent, Uzbekistan; Farrukh Mukhammadiev, Academic Lyceum Nr.1 under the SamIES, Samarkand, Uzbekistan; Sardor Bozorboyev, Lyceum S.H.Sirojjidinov, Tashkent, Uzbekistan; Saturnino Campo Ruiz, Salamanca, Spain; Titu Zvonaru and Neculai Stanciu, Romania. Mathematical Reflections 1 (015) 11
12 S38. Let k be an odd positive integer. There are k positive integers written on a circle that add up to k. Prove that for any 1 m k, among the k given numbers, we can find one or more consecutively placed numbers that add up to m. Proposed by Ivan Borsenco, Massachusetts Institute of Technology, USA Solution by the author Let a 1,..., a k be numbers written on a circle. Consider k sums of m consecutive numbers on a circle: s i = a i + a i a i+m 1, where i {1,..., k} and the indices are taken modulo k. We have s 1 + s + + s k = m(a 1 + a + + a k ) = 4km. If all s i are equal to 4m, then a i = a m+i for all i {1,..., k}. Observe that because k is odd, we have d = gcd(k, m) m. We find that in this case our k numbers on a circle, consist of k d congruent blocks of d numbers. The sum of numbers in each block is d, so if we consider m d consecutive blocks, their sum is m, as desired. If not all s i are equal, then there exists s j such that s j 4m 1. Consider m sums: a j, a j + a j+1,..., a j + a j a j+m 1. If any of these sums is equal to m, we are done. Otherwise, each of these sums is less than 4m and by the pigeonhole principle, two of these sums give the same residue module m. Taking their difference, we find a sum of several consecutive numbers on circle that is equal to m. Mathematical Reflections 1 (015) 1
13 S39. Given a quadrilateral ABCD with AB + AD = BC + DC let (I 1 ) be the incircle of triangle ABC which is tangent to AC at E, and let (I ) be the incircle of triangle ADC which is tangent to AC at F. The diagonals AC and BD intersect at point P. Suppose BI 1 and DE intersect at point S and DI and BF intersect at point T. Prove that S, P, T are collinear. Proposed by Khakimboy Egamberganov, Tashkent, Uzbekistan Solution by Sardor Bozorboyev, Lyceum S.H.Sirojjidinov, Tashkent, Uzbekistan At first we use these following lemmas: Lemma 1 : Let ABCD be a quadrilateral. Prove that AB + AD = BC + BD if and only if ABCD is B extangential or D extangential. Proof: Assume that ABCD is B or D extangential. It is enough to prove in case of ABCD is B extangential. Let B excircle of ABCD tangents to the sides BA, CD, AD, BC at points X, Y, Z, T, respectively. We have BX = BT or BA + AD + DZ = BC + CD + DY and DZ = DY, so BA + AD = BC + CD Assume that BA + AD = BC + CD (1) and let Ω be the circle tangent to lines BA, CD, AD. It is enough to prove that CB is tangent to Ω.Let tangent line from C to Ω intersects BA at B 0 Then quadrilateral AB 0 CD - B 0 - extangencial. = AB 0 + AD = CD + CD 0 (). We have from (1) and () that B = B 0, hence Lemma1 is proved. Lemma : The lines I 1 I, AC, BD are concurrent. Proof : From Lemma 1 ABCD is B extangential. Let I 1 I AC = P 0 is insimilicenter of (I 1 ) and (I ). However B is exsimilicenter of (I 1 ) and Ω, and D is insimilicenter of (I ) and Ω. From Monge-D Alembert cirle theorem we have B, D, P 0 are collinear, so P 0 = P. Lemma 3 : Let Γ b is B excircle of ABC and Γ d be is D excircle of ADC. Then AC is tangent to Γ b at F and is also tangent to Γ d at E. Proof:It is obviously, we have CA+CB AB = AD+AC DC. Hence F is exsimilicenter of (I ) and Γ b, E is exsimilicenter of (I 1 ) and Γ d. We prove the problem by applying abovementioned lemmas: Let T 0 be the exsimilicenter of (I ) and Ω. We have by Monge-D Alembert cirle theorem: (1) For {(I 1 ), (I ), Γ b } we obtain T 0, F, B are collinear, so T 0 BF. () For {(I ), Ω, Γ b } we get T 0, I, I are collinear, so T 0 DI. From (1) and () we have T = T 0 or T is exsimilicenter of (I ) and Ω. Similarly we have S is insimilicenter of (I 1 ) and Ω. Finally applying by Monge-D Alembert cirle theorem for (I 1 ), (I ), Ω we obtain that T, S, P are collinear. Mathematical Reflections 1 (015) 13
14 S330. Let x 1, x,..., x n be real numbers, n, such that x 1 + x + + x n = 1. Prove that, Where k n = n 1. n 1 x i + k n x j x k n 1 i=1 1 j<k n Proposed by Marius Stănean, Zalău, Romania Solution by the author We have two cases: 1. if x j x k 0 then. if 1 j<k n 1 j<k n n i=1 1 x i + k n x j x k 0 then noting q = By squaring both sides we get n (1 x i ) + i=1 1 j<k n 1 j<k n 1 x j n i=1 1 j<k n 1 j<k n x j x k n 1 x i = n 1; i=1 x j x k 0 the inequality we can write as 1 x i n 1 k n q. 1 x j 1 x k (n 1) (n 1)k n q + knq 1 x k (n 1)(n ) (n 1)k nq + k nq. Using Cauchy-Schwarz inequality we have for 1 j < k n 1 x j 1 x k = x x j 1 + x j x n x x k 1 + x k x n x x j 1 + x j x k 1 + x k x n + x j x k and summing this for all j, k such that 1 j < k n we get 1 x j 1 x k 1 x i x k + x jx k 1 j<k n 1 j<k n ( ) n (n 1)(x 1 + x x n) + q Therefore to prove the inequality (1) it is enough to show that = (n 1)(n ) + q (n 1)(n ) + q (n 1)(n ) (n 1)k n q + k nq q( + (n 1)k n k nq) 0. But k n is a root of the quadratic equation x 4x 4 n 1 = 0 (n 1)x 4(n 1)x 4 = 0, so +(n 1)k n k n = n 1 therefore () is equivalent with the following inequality ( ) n 1 q q 0 Mathematical Reflections 1 (015) 14
15 which is true because q 0 and q n 1. The last inequality follows from (x j x k ) 0 (n 1)(x 1 + x x n) 1 j<k n 1 j<k n The equality hold when q = 0 which means that one of the numbers x 1, x,..., x n is ±1 and the other 0 or q = n 1 1 which means that x 1 = x =... = x n = ± n. Also solved by Adnan Ali, Student in A.E.C.S-4, Mumbai, India; Sardor Bozorboyev, Lyceum S.H.Sirojjidinov, Tashkent, Uzbekistan, Utsab Sarkar, Chennai Mathematical Institute, India x j x k. Mathematical Reflections 1 (015) 15
16 Undergraduate problems U35. Let A 1 B 1 C 1 be a triangle with circumradius R 1. For each n 1, the incircle of triangle A n B n C n is tangent to its sides at points A n+1, B n+1, C n+1. The circumradius of triangle A n+1 B n+1 C n+1, which is also the inradius of triangle A n B n C n is R n+1. Find lim n R n+1 R n. Proposed by Ivan Borsenco, Massachusetts Institute of Technology, USA Solution by Yong Xi Wang,East China Institute Of Technology, China Suppose A n B n C n has an incircle with radius r n,then we have R n+1 = r n and use well known on the other hand,we have r n = 4 sin A n R n sin B n sin C n A n+1 = π A n, B n+1 = π B n C n+1 = π C n Because A n + B n+1 IC n+1 = π, C n+1 A n+1 B n+1 = B n+1 IC n+1 so we have simaler we have so we have so A n+1 π 3 = 1 ( A n π ) = A n = π ( A 1 π ) ( 1 n 1 3 ) B n = π ( 3 + B 1 π ) ( 1 ) n 1, C n = π ( C π ) ( 1 ) n 1 3 R n+1 lim n R n lim A n = lim B n = lim C n = π n n n 3 r n = lim = lim n R 4 sin π n n 6 sin π 6 sin π 6 = 1 Also solved by Michael Tang, Edina High School, MN, USA; Ji Eun Kim, Tabor Academy, MA, USA; Kyoung A Lee, The Hotchkiss School, Lakeville, CT, USA; AN-anduud Problem Solving Group, Ulaanbaatar, Mongolia; Arkady Alt, San Jose, CA, USA; Saturnino Campo Ruiz, Salamanca, Spain; Titu Zvonaru and Neculai Stanciu, Romania. Mathematical Reflections 1 (015) 16
17 U36. Find n=0 a n + a n + a n + 1 where a 0 > 1 and 3a n+1 = a 3 n + for all integers n 1. Proposed by Arkady Alt, San Jose, CA, USA Solution by G. C. Greubel, Newport News, VA, USA Consider the series n=0 a n + a n + a n + 1 where 3a n+1 = a 3 n +. The reduction of the series is as follows. where 3a n+1 = a 3 n + was used. Now, S = = = = S = = n=0 n=0 n=0 a n + a n + a n + 1 (a n 1)(a n + ) a 3 n 1 a n + a n 3(a n=0 n+1 1) (a n 1)(a n + a n ) 3(a n=0 n 1)(a n+1 1) a n+1 a n (a n=0 n 1)(a n+1 1) ( ) 1 a n 1 1. a n+1 1 The collapse of this telescopic series leads to the desired result, namely, n=0 a n + a n + a n + 1 = 1 a 0 1. Also solved by Ji Eun Kim, Tabor Academy, MA, USA; Michael Tang, Edina High School, MN, USA; Kyoung A Lee, The Hotchkiss School, Lakeville, CT, USA; AN-anduud Problem Solving Group, Ulaanbaatar, Mongolia; Yong Xi Wang,East China Institute Of Technology, China; Brian Bradie, Christopher Newport University, Newport News, VA, USA; Adnan Ali, Student in A.E.C.S-4, Mumbai, India; Cailan Li; Haroun Meghaichi, University of Science and Technology Houari Boumediene, Algiers, Algeria; Moubinool Omarjee Lycée Henri IV, Paris, France; Paolo Perfetti, Universitá degli studi di Tor Vergata Roma, Roma, Italy; Prithwijit De, HBCSE, Mumbai, India; Albert Stadler, Herrliberg, Switzerland; Alessandro Ventullo, Milan, Italy. Mathematical Reflections 1 (015) 17
18 U37. Let (a n ) n 0 be a sequence of real numbers with a 0 = 1 and Find the limit lim n n3 a n. a n+1 = a n n a n + a n + 1. Proposed by Khakimboy Egamberganov, Tashkent, Uzbekistan Solution by Alessandro Ventullo, Milan, Italy Observe that a n+1 < a n n = 1 a n n, so n=0 a n converges by the Comparison Test. Let a n = c R. n=0 We have So, 1 = n + a n + 1. a n+1 a n 1 a 1 = 0 + a a 0 1 a = 1 + a a 1 and summing the two columns, we get... 1 = (n 1) + a n 1 + 1, a n a n 1 n 1 1 (n 1)n(n 1) = + a k + 1. a n 6 k=0 Hence, Since we get so 1 (n 1)n(n 1) n 1 k=0 n 3 = a n 6n 3 + a k + 1 n 3. n 1 k=0 lim a k + 1 c + 1 n n 3 = lim n n 3 = 0, lim n 1 (n 1)n(n 1) n 3 = lim a n n 6n 3 = 1 3, lim n n3 a n = 3. Also solved by Arkady Alt, San Jose, CA, USA; Ji Eun Kim, Tabor Academy, MA, USA; AN-anduud Problem Solving Group, Ulaanbaatar, Mongolia; Yong Xi Wang,East China Institute Of Technology, China; Brian Bradie, Christopher Newport University, Newport News, VA, USA; Haroun Meghaichi, University of Science and Technology Houari Boumediene, Algiers, Algeria; Moubinool Omarjee Lycée Henri IV, Paris, France; Paolo Perfetti, Universitá degli studi di Tor Vergata Roma, Roma, Italy; Albert Stadler, Herrliberg, Switzerland. Mathematical Reflections 1 (015) 18
19 U38. Let (a n ) n 1 be an increasing sequence of positive real numbers such that lim n a n = and the sequence (a n+1 a n ) n 1 is monotonic. Evaluate a a n lim n n a n Proposed by Mihai Piticari and Sorin Rădulescu, Romania Solution by Paolo Perfetti, Universitá degli studi di Tor Vergata Roma, Roma, Italy The sequence (a n+1 a n ) n 1 converges to a limit L because of its monotonicity. Suppose L > 0 is finite. By Cesaro Stolz we have L = lim (a a n n+1 a n ) = L = lim n n n Moreover lim ( a n+1 a n+1 a n a n ) = lim n n an+1 + = L a n = 0 Also by Cesaro Stolz we consider The reciprocal gives and (a a n+1 ) (a a n ) lim n (n + 1) a n+1 n = lim a n n (n + 1) a n+1 n a n lim n a n+1 a n+1 (n + 1) a n+1 n a n ( n + 1 = lim ( a n+1 ) an a n ) + n a n+1 a n+1 The conclusion is n + 1 lim ( a n+1 a n ) = 1 n a n+1 L 0 = 0, lim an = 0 n a n+1 a n+1 lim n a n+1 (n + 1) a n+1 n a n = because (n + 1) a n+1 n is positive via the increasing monotonicity of (a n ) and a n > 0. a n Now let L = lim (a a n n+1 a n ) = 0 and then 0 = lim n n n by Cesaro Stolz. As above we consider that is (a a n+1 ) (a a n ) lim n (n + 1) a n+1 n = lim a n n a n+1 (n + 1) a n+1 n a n lim n Now we prove that an+1 a n n is bounded above. We write an+1 an+1 ( n a n+1 an+1 a n an n a n+1 a n an+1 an+1 + n(a n+1 a n ) a n a n ) Mathematical Reflections 1 (015) 19
20 Lemma: Under the assumptions of the statement of the problem, the positive sequence n(a n+1 a n ) is a n bounded above. Proof: Let s argue by contradiction supposing that for any positive p there exists n p such that n P (a np+1 a np ) or a np+1 a np pa n p. The monotonicity of a np n p a n+1 a n yields This implies a n+1 a n a np+1 a np pa n p n p 1 n n p 1 n p pa np a 1 = a np + (a k a k+1 ) < a np n p = n p (1 p) < 0 n p k=1 and this is a contradiction with the positivity of the sequence {a n }. The consequence of the Lemma is the existence of a constant C such that 0 < n(a n+1 a n ) a n implies lim n an+1 ( n a n+1 an+1 a n an ) a n+1 an+1 (C + 1) = The last step is the case L =. This means that for all p > 0 there exists n p such that n > n p implies a n+1 a n > p. It follows C. This n p 1 a n = a 1 + (a k+1 a k ) + k=1 n k=n p (a k+1 a k ) a 1 + (n p 1) min 1 k n p 1 (a k+1 a k ) + p(n n p + 1) = a 1 + (n p 1)(a a 1 ) + p(n n p + 1) p(n n p + 1) p n if n (n p 1) The monotonicity increasing of {a n } has been used. Based on this we can write a a np 3 + ( a np a n ) (np 3)a 1 + (n n p + 3)p n (n n p + 3)p n pn 4 for any n 4n p + 6. Finally we put the above lover bounds in a a n n and write a n a a n n a a n a a n a a n = p n 1 a n n an n n = p Since p can be as large as we want, this shows that also when L =. a a n lim n n a n = Also solved by Moubinool Omarjee Lycée Henri IV, Paris, France. Mathematical Reflections 1 (015) 0
21 U39. Let a 1 a... a n(n 1) be the distances between n distinct points lying on the plane. Prove that there is a constant c such that for any n we can find indices i and j such that a i 1 a j < c ln n n. Proposed by Nairi Sedrakyan, Yerevan, Armenia Solution by Ivan Borsenco, Massachusetts Institute of Technology, USA Assume that for any pair of indices (i, j) we have a i a j 1 d and d is the greatest such number. Then a n(n 1) n(n 1) (1 + d)a n(n 1)... (1 + d) 1 a 1 1. Let AB = a n(n 1) and CD = a 1. From the fact that AC + BC > AB, we can assume without loss of generality that AC AB. Then and d(1 + d) n(n 1) 1. d min(ac, AD) max(ac, AD) 1 = CD max(ac, AD) CD AC CD AB = If in our configuration AB = a n(n 1) and AC = a 1, then d AC AB 1 BC AB = 1 (1 + d) n(n 1) In any case, we obtain d(1 + d) n(n 1) Assume that n 4 and consider f(x) = x(1 + x) n(n 1) 1. Observe that (1 + d) n(n 1) 1 Because ( ) 100 ln n f = n ( 100 ln n n ( n 100 ln n ) n 100 ln n +1 e, ) n(n 1) 1. we get Hence ( ) 100 ln n f n 100 ln n n n 100 ln n n 100 ln n Therefore for c = 100, we always have d < c ln n n. e 100 ln n n +100 ln n > e 10 ln n n. ( ) e 10 ln n n(n 1) n ln n n e 3 ln n = 100 ln n n >. Mathematical Reflections 1 (015) 1
22 U330. Find all functions f : R R with the properties (i) f is an antiderivative (ii) f is integrable on any compact interval (iii) f (x) = x 0 f(t)dt for all x R Proposed by Mihai Piticari, Câmpulung Moldovenesc, Romania Solution by Paolo Perfetti, Universitá degli studi di Tor Vergata Roma, Roma, Italy We claim that f 1 (x) 0 and f (x) = x/ are solutions. We are going to prove that there are no other solutions. Clearly f(0) = 0. If f is an antiderivative, it is differentiable so by (iii) f(x)f (x) = f(x) It follows that if f(x 0 ) 0 then f (x 0 ) = 1/. Suppose now that there exists a function g(x) satisfying (i) (iii) but g(x) f 1 and g f. This means that there exists a point ξ > 0 (or ξ < 0) such that g(ξ) 0 and g(ξ) ξ/. By the mean value theorem g(ξ) g(0) ξ 0 = g (η), If g(η) 0 we have g (η) = 1/ and then g(ξ) = ξ/ which is impossible so we are forced to sat that g(η) = 0. Now, consider the following two Lemmas. Lemma 1: If f satisfying (i) (iii) is such that f(x 1 ) = 0, x 1 0, (say x 1 > 0) then f(x) = 0 for any x [0, x 1 ]. Proof: Suppose f(x ) 0, 0 < x < x 1. By the mean value theorem it would follow that a value x 3 would exist such that f(x 3 ) 0 and f (x 3 ) < 0. but this is impossible. Lemma : If f satisfies (i) (iii) and f(x) 0, for x [a, b] with a 0 b, a b, the f(x) = 0 for any x R. Proof: Suppose indeed f(x ) 0 and x > b. By f (x ) = 1/ and the fact that any derivative is a "Darboux function", it follows that f (x) assumes all the value between the value 0 and 1/ but this is impossible. The conclusion is that the function g(x) described above, does not exist. Mathematical Reflections 1 (015)
23 Olympiad problems O35. The taxicab distance between points P 1 = (x 1, y 1 ) and P (x, y ) in a coordinate plane is given by d(p 1 P ) = x 1 x + y 1 y. The taxicab disk with center O and radius R is the set of points P such that d(p, O) R. Given n points that are pairwise at most R taxicab distance apart, find the smallest constant c such that any such set of points can be covered by a taxicab disk of radius cr. Proposed by Ivan Borsenco, Massachusetts Institute of Technology, USA Solution by the author Assume that points are at most a unit taxicab distance apart. We are looking for the smallest c such that any such set of points can be covered by the taxicab disk of radius c. Consider four points with coordinates (± 1 4, ± 1 4 ). Then they are at most one taxicab unit apart and only can be covered by a taxicab disk with radius at least 1. We prove that c = 1 is the smallest constant. Consider a rotation of the plane with center at the ( origin and angle 45. Any ) taxicab disk becomes a square and points P i = (x i, y i ) become P i = (x i, y i ) = 1 1 (x i + y i ), (x i y i ). We are looking for the least square that can cover our rotated set. Note that x-coordinates of any two points in the rotated set are at most 1 apart: 1 x i + y i x j y j 1 ( x i x j + y i y j ) 1. Similarly, any two y-coordinates are at most 1 apart. We have max(x i ) min(x i ) 1 and max(y i ) min(y i ) 1. Thus rotated set can be covered by a 1 1 square, which initially corresponds to a taxicab disk of radius 1. Mathematical Reflections 1 (015) 3
24 O36. Let ABC be a non-isosceles triangle. Let D be a point on the ray AB, but not on the segment AB, and let E be a point on the ray AC, but not on the segment AC, such that AB BD = AC CE. The circumcircles of triangles ABE and ACD intersect in points A and F. Let O 1 and O be the circumcenters of triangles ABC and ADE. Prove that lines AF, O 1 O, and BC are concurrent. Proposed by İlker Can Çiçek, Instanbul, Turkey Solution by Adnan Ali, Student in A.E.C.S-4, Mumbai, India We first prove two Lemmas: Lemma 1: O 1 O is the perpendicular bisector of BC. Proof: It is sufficient to show that O lies on the perpendicular bisector of BC. Let r be the radius of (ADE). Then, power of B, C w.r.t to (ADE) is expressed as AB BD = r O B = AC CE = r O C Thus O B = O C, proving that O lies on the perpendicular bisector of BC. Lemma : AF bisects BC. Proof: Let M = AF BC, BC (ABE) = Q, CB (ADC) = P. Then, power of C w.r.t to (ABE) and power of B w.r.t (ADC) can be expressed as respectively: thus showing that P B = QC (1). Now expressing the power of M w.r.t to (ABE) and power of M w.r.t to (ADC) as Hence Hence AF bisects BC. AC CE = QC CB = AB BD = P B BC AM MF = QM MB AM MF = P M MC. P M MC = QM MB P B MC + BM MC = QC MB + MB MC P B MC = QC MB MB = MC (from (1)). Now from Lemma 1 and Lemma we conclude that AF, O 1 O, BC concur at M, the midpoint of BC. Also solved by Misiakos Panagiotis, Athens College(HAEF), Greece; Andrea Fanchini, Cantú, Italy; Farrukh Mukhammadiev, Academic Lyceum Nr.1 under the SamIES, Samarkand, Uzbekistan; Sardor Bozorboyev, Lyceum S.H.Sirojjidinov, Tashkent, Uzbekistan; Titu Zvonaru and Neculai Stanciu, Romania. Mathematical Reflections 1 (015) 4
25 O37. Let a, b, c be positive reals such that a + b + c + abc = 4. Prove that, a + b + c a + b + c Proposed by An Zhen-ping, Xianyang Normal University, China Solution by Utsab Sarkar, Chennai Mathematical Institute, India Notice that a, b, c (0, ) and hence we ll make the substitution for a = cos A, b = cos B, c = cos C. Therefore our constraint becomes to, cos A + cos B + cos C + cos A cos B cos C = 1 = A + B + C = π Thus for a triangle ABC we need only to prove, ( ) a a 0 (sin A ) cos A 0 cyc cyc cyc (a + b c)(a + c b) bc cyc b + c a bc cyc a bc(a + b c)(a + c b) cyc (a b+a c a 3 ) Now using Ravi Transformation we see, a = y +z, b = z +x, c = x+y which provides an equivalent inequality to prove, (y + z) x Where x, y, z are positive reals. By Cauchy Schwarz Inequality we get, Now,it only remains to show, cyc (y + z) (x + y)(x + z)yz cyc (x + y)(x + z) (x + yz) cyc (y + z) yz (x + yz) cyc (y + z) x cyc x(y + z) yz 6xyz And the last inequality is true by AM-GM, since x(y + z) yz x yz yz = xyz = 6xyz cyc cyc cyc. Also solved by Ji Eun Kim, Tabor Academy, MA, USA; Misiakos Panagiotis, Athens College(HAEF), Greece; AN-anduud Problem Solving Group, Ulaanbaatar, Mongolia; Yong Xi Wang,East China Institute Of Technology, China; Adnan Ali, Student in A.E.C.S-4, Mumbai, India; Arkady Alt, San Jose, CA, USA; Behzod Ibodullaev, Lyceum TCTU, Tashkent, Uzbekistan; Farrukh Mukhammadiev, Academic Lyceum Nr.1 under the SamIES, Samarkand, Uzbekistan; Nicuşor Zlota, Traian Vuia Technical College, Focşani, Romania; Paolo Perfetti, Universitá degli studi di Tor Vergata Roma, Roma, Italy; Piriyakorn, Triam Udom Suksa School, Thailand; Sardor Bozorboyev, Lyceum S.H.Sirojjidinov, Tashkent, Uzbekistan; Shatlyk Mamedov, School Nr. 1, Dashoguz, Turkmenistan; Titu Zvonaru and Neculai Stanciu, Romania. Mathematical Reflections 1 (015) 5
26 O38. The diagonals AD, BE, CF of the convex hexagon ABCDEF intersect at point M. Triangles ABM, BCM, CDM, DEM, EF M, F AM are acute. Prove that circumcenters of these triangles are concyclic if and only if the areas of quadrilaterals ABDE, BCEF, CDF A are equal. Proposed by Nairi Sedrakyan, Yerevan, Armenia Solution by the author Proof of necessity: Let O 1, O, O 3, O 4, O 5 and O 6 be the centers of the circumcircles of triangles ABM, BCM, CDM, DEM, EF M and F AM, respectively. Notice that O 1, O and O 4, O 5 are laying on the perpendicular bisectors of BM and EM, respectively. Therefore, O 1 O BE and O 4 O 5 BE O 1 O O 4 O 5. Moreover, the projection of O 1 O 4 onto BE has length 1 BE. Since O 1, O, O 4, O 5 are concyclic by condition of the problem and O 1 O O 4 O 5 O 1 O 4 = O O 5, and BE forms equal angles with O 1 O 4 and O O 5. By analogy we get O 1 O 4 = O 3 O 6. Consider T 1 T 4, T T 5, T 3 T 6 sharing the same midpoint and T 1 T 4 = O 1 O 4, T T 5 = O O 5, T 3 T 6 = O 3 O 6. Note that T 1 T T 4 T 5 is a rectangle, therefore, T 1 T 5 BE and T 1 T 5 is the projection of T 1 T 4 onto T 1 T 5 T 1 T 5 = 1 BE. Similarly we get T 1 T 3 AD, T 1 T 3 = 1 AD. Finally, S ABDE = 1 AD BE sin AMB = 1 T 1T 3 T 1 T 5 sin T 3 T 1 T 5 = 4S T1 T 3 T 5. Proof of sufficiency: Again, let O 1, O, O 3, O 4, O 5 and O 6 be the centers of the circumcircles of triangles ABM, BCM, CDM, DEM, EF M and F AM, respectively. Notice that O 1, O and O 4, O 5 are laying on the perpendicular bisectors of BM and EM, respectively. Therefore, O 1 O BE and O 4 O 5 BE O 1 O O 4 O 5. Let AD = a, BE = b, CF = c, AMB = γ, BMC = α, CMD = β. Since α + β + γ = 180 o and S ABDE = ab sin γ, S BCEF = bs sin α, S CDF A = ac sin β S ABDE = S BCEF = S CDF A sin α a = sin β b = sin γ. c We deduce that α, β, γ are angles of a triangle with sides a, b and c. The lengths of projections of O 1 O 4 onto BE and AD are equal to 1 BE and 1 AD, respectively. Mathematical Reflections 1 (015) 6
27 Hence, O 1 O 4 = R, where R - radius of the circumcircle of the triagle with sidelengths a, b, c. and By analogy we get that O O 5 = R, O 3 O 6 = R O 1 O 4 = O O 5 = O 3 O 6. Finally, O 1 O O 4 O 5, O O 3 O 5 O 6, O 3 O 4 O 6 O 1 O 1 O 4 = O O 5 = O 3 O 6 yields that by condition of the problem, O 1, O, O 3, O 4, O 5 and O 6 are concyclic. Also solved by Sardor Bozorboyev, Lyceum S.H.Sirojjidinov, Tashkent, Uzbekistan. Mathematical Reflections 1 (015) 7
28 O39. For any positive integer r, denote by P r the path on r vertices. For any positive integer g, prove that there exists a graph G with no cycles of length less than g with the following property: any two coloring of the vertices of G contains a monochromatic copy of P r. Solution by the author Proposed by Cosmin Pohoata, Columbia University, USA Recall the celebrated result by Erdös that there exists graphs with arbitrarily large girth and arbitrarily large chromatic number. More precisely, for any positive integers k and g, there is some graph G which has no cycle of length less than g and for which χ(g) k. This was one of the first applications of the probabilistic method in combinatorics. For the proof, see for example Lecture 11 from Daniel Spielman s graph theory class at Yale: For our problem, we choose k = 4r + 1. Next, notice that if some vertex x V (G) has degree < 4r, then we can use induction to argue that we can in fact color G using 4r colors. Indeed, remove x from G and notice that any 4n-coloring of the new graph can be augmented to a coloring of G (since we can assign x one of the 4n colors, provided that deg x < 4r). This contradicts the fact that χ(g) 4r + 1. Consequently, every graph G with chromatic number at least 4n + 1 has a subgraph with a minimum degree vertex at least 4r. It follows that any two coloring of G contains a monochromatic subgraph of minimum degree at least r. Within this monochromatic subgraph, it is easy to see that we have a path of length r; hence we found a monochromatic copy of P r. Mathematical Reflections 1 (015) 8
29 O330. Four segments divide a convex quadrilateral into nine quadrilaterals. The points of intersections of these segments lie on the diagonals of the quadrilateral (see figure below). It is known that quadrilaterals Q 1, Q, Q 3, Q 4 admit inscribed circles. Prove that the quadrilateral Q 5 also has an inscribed circle. Proposed by Nairi Sedrakyan, Yerevan, Armenia Solution by Cosmin Pohoata, Columbia University, USA The following is an exposition of the proof from Cosmin Pohoata and Titu Andreescu, 110 Geometry Problems for the International Mathematical Olympiad, XYZ Press, 014. The key idea is to make use of the following result due to Marius Iosifescu repeatedly. Iosifescu s Theorem. A convex quadrilateral ABCD admits an inscribed circle if and only if tan x tan z = tan y tan w, where x = ABD, y = ADB, z = BDC and w = DBC. Proof. Using the trigonometric formula tan u = 1 cos u 1 + cos u, we get that the equality in the theory is equivalent to so that and (1 cos x)(1 cos z)(1 + cos y)(1 + cos w) = (1 cos y)(1 cos w)(1 + cos x)(1 + cos z). Let a = AB, b = BC, c = CD, d = DA and q = BD. From the Law of Cosines, we have In the same way 1 cos y = 1 cos x = d (a q) aq 1 + cos x = (a + q) d aq cos x = a + q d, aq (a + d q)(a d + q), 1 + cos y = dq = = (d + a q)(d a + q) aq (a + q + d)(a + q d). aq (d + q + a)(d + q a), dq Mathematical Reflections 1 (015) 9
30 where 1 cos z = 1 cos w = (b + c q)(b c + q), 1 + cos z = cq (c + b q)(c b + q), 1 + cos w = bq Thus, after some rearranging, the identity we started with becomes (c + q + b)(c + q b), cq (b + q + c)(b + q c). bq P ( (d a + q) (b c + q) (a d + q) (c b + q) ) = 0, P = d + a q)(b + c q)(d + q + a)(b + q + c) 16abcdq 4 is a positive expression according to the triangle inequality applied in triangles ABD and BCD. Factoring the above and cancelling out terms in the parantheses yields 4qP (b + d a c) ( (d a)(b c) + q ) = 0, where the expression in the second paranthesis can never be equal to zero - since, by the triangle inequality, q > a d and q > b c, so q is always either (strictly) less or greater than (a d)(b c). It thus follows that tan x tan z = tan y tan w holds if and only if b + d a c = 0, i.e. b + d = a + c. By Pithot s theorem, we therefore conclude that this happens if and only if ABCD admits an inscribed circle. In order to use Iosifescu s theorem for quadrilateral 5, we aim to prove that tan F HG tan BDC = tan ADB tan EHF. However, quadrilateral 3 has an incircle, so It thus suffices to show that tan EF H tan EF H tan F HG tan ADB = tan EHF = tan HF G tan HF G. tan BDC. However, by applying Iosifescu s lemma once again to quadrilateral 1, the above happens if and only if tan ABD tan BDC = tan ADB tan DBC, which we know is true if and only if ABCD has inscribed circle. This is where the magic comes in. We show that ABCD has an inscribed circle by using Iosifescu s theorem for the other diagonal AC of ABCD. Namely, it suffices to show that tan BAC tan ACD = tan BCA tan CAD. This is however easy to prove in the same style as above. Indeed, by writing out Iosifescu s lemma for quadrilaterals, 3 and 4, and keeping in mind the vertical angles from the vertices of quadrilateral 3, we get precisely the above statement. We leave the details for the reader. Also solved by Adnan Ali, Mumbai, India, AN-anduud Problem Solving Group, Ulaanbaatar, Mongolia; Farrukh Mukhammadiev, Academic Lyceum Nr.1 under the SamIES, Samarkand, Uzbekistan; Sardor Bozorboyev, Lyceum S.H.Sirojjidinov, Tashkent, Uzbekistan; Shatlyk Mamedov, School Nr. 1, Dashoguz, Turkmenistan; Titu Zvonaru and Neculai Stanciu, Romania. Mathematical Reflections 1 (015) 30
Collinearity/Concurrence
Collinearity/Concurrence Ray Li (rayyli@stanford.edu) June 29, 2017 1 Introduction/Facts you should know 1. (Cevian Triangle) Let ABC be a triangle and P be a point. Let lines AP, BP, CP meet lines BC,
More informationJunior problems + 1 = a a
Junior problems J289. Let a be a real number such that 0 a < 1. Prove that ( 1 a 1 + 1 a ) + 1 = 1. 1 a Proposed by Arkady Alt, San Jose, California, USA Solution by Ángel Plaza, University of Las Palmas
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 informationJunior problems. J337. Prove that for each integer n 0, 16 n + 8 n + 4 n n is the product of two numbers greater than 4 n.
Junior problems J337. Prove that for each integer n 0, 16 n + 8 n + 4 n+1 + n+1 + 4 is the product of two numbers greater than 4 n. Proposed by Titu Andreescu, University of Texas at Dallas Solution by
More information1. Prove that for every positive integer n there exists an n-digit number divisible by 5 n all of whose digits are odd.
32 nd United States of America Mathematical Olympiad Proposed Solutions May, 23 Remark: The general philosophy of this marking scheme follows that of IMO 22. This scheme encourages complete solutions.
More informationCalgary Math Circles: Triangles, Concurrency and Quadrilaterals 1
Calgary Math Circles: Triangles, Concurrency and Quadrilaterals 1 1 Triangles: Basics This section will cover all the basic properties you need to know about triangles and the important points of a triangle.
More informationConcurrency and Collinearity
Concurrency and Collinearity Victoria Krakovna vkrakovna@gmail.com 1 Elementary Tools Here are some tips for concurrency and collinearity questions: 1. You can often restate a concurrency question as a
More informationSMT 2018 Geometry Test Solutions February 17, 2018
SMT 018 Geometry Test Solutions February 17, 018 1. Consider a semi-circle with diameter AB. Let points C and D be on diameter AB such that CD forms the base of a square inscribed in the semicircle. Given
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 information2007 Shortlist JBMO - Problems
Chapter 1 007 Shortlist JBMO - Problems 1.1 Algebra A1 Let a be a real positive number such that a 3 = 6(a + 1). Prove that the equation x + ax + a 6 = 0 has no solution in the set of the real number.
More informationJunior problems. J343. Prove that the number , having a total of 2014 zeros, is composite.
Junior problems J343. Prove that the number 02400... 00240, having a total of 204 zeros, is composite. Proposed by Titu Andreescu, University of Texas at Dallas, USA First solution by Polyahedra, Polk
More information32 nd United States of America Mathematical Olympiad Recommended Marking Scheme May 1, 2003
32 nd United States of America Mathematical Olympiad Recommended Marking Scheme May 1, 23 Remark: The general philosophy of this marking scheme follows that of IMO 22. This scheme encourages complete solutions.
More informationClassical Theorems in Plane Geometry 1
BERKELEY MATH CIRCLE 1999 2000 Classical Theorems in Plane Geometry 1 Zvezdelina Stankova-Frenkel UC Berkeley and Mills College Note: All objects in this handout are planar - i.e. they lie in the usual
More informationHANOI OPEN MATHEMATICS COMPETITON PROBLEMS
HANOI MATHEMATICAL SOCIETY NGUYEN VAN MAU HANOI OPEN MATHEMATICS COMPETITON PROBLEMS 2006-2013 HANOI - 2013 Contents 1 Hanoi Open Mathematics Competition 3 1.1 Hanoi Open Mathematics Competition 2006...
More information10! = ?
AwesomeMath Team Contest 013 Solutions Problem 1. Define the value of a letter as its position in the alphabet. For example, C is the third letter, so its value is 3. The value of a word is the sum of
More informationJunior problems. J277. Is there an integer n such that 4 5n + 5 4n is a prime? Proposed by Titu Andreescu, University of Texas at Dallas, USA
Junior problems J77. Is there an integer n such that 4 5n + 5 4n is a prime? Proposed by Titu Andreescu, University of Texas at Dallas, USA Solution by Arkady Alt, San Jose,California, USA The answer is
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 informationINVERSION IN THE PLANE BERKELEY MATH CIRCLE
INVERSION IN THE PLANE BERKELEY MATH CIRCLE ZVEZDELINA STANKOVA MILLS COLLEGE/UC BERKELEY SEPTEMBER 26TH 2004 Contents 1. Definition of Inversion in the Plane 1 Properties of Inversion 2 Problems 2 2.
More informationSingapore International Mathematical Olympiad 2008 Senior Team Training. Take Home Test Solutions. 15x 2 7y 2 = 9 y 2 0 (mod 3) x 0 (mod 3).
Singapore International Mathematical Olympiad 2008 Senior Team Training Take Home Test Solutions. Show that the equation 5x 2 7y 2 = 9 has no solution in integers. If the equation has a solution in integer,
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 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 informationHigher Geometry Problems
Higher Geometry Problems (1) Look up Eucidean Geometry on Wikipedia, and write down the English translation given of each of the first four postulates of Euclid. Rewrite each postulate as a clear statement
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 informationSolutions of APMO 2016
Solutions of APMO 016 Problem 1. We say that a triangle ABC is great if the following holds: for any point D on the side BC, if P and Q are the feet of the perpendiculars from D to the lines AB and AC,
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 informationBerkeley Math Circle, May
Berkeley Math Circle, May 1-7 2000 COMPLEX NUMBERS IN GEOMETRY ZVEZDELINA STANKOVA FRENKEL, MILLS COLLEGE 1. Let O be a point in the plane of ABC. Points A 1, B 1, C 1 are the images of A, B, C under symmetry
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 informationIsogonal Conjugates. Navneel Singhal October 9, Abstract
Isogonal Conjugates Navneel Singhal navneel.singhal@ymail.com October 9, 2016 Abstract This is a short note on isogonality, intended to exhibit the uses of isogonality in mathematical olympiads. Contents
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 informationHigher Geometry Problems
Higher Geometry Problems (1 Look up Eucidean Geometry on Wikipedia, and write down the English translation given of each of the first four postulates of Euclid. Rewrite each postulate as a clear statement
More information2017 Harvard-MIT Mathematics Tournament
Team Round 1 Let P(x), Q(x) be nonconstant polynomials with real number coefficients. Prove that if P(y) = Q(y) for all real numbers y, then P(x) = Q(x) for all real numbers x. 2 Does there exist a two-variable
More informationOlympiad Correspondence Problems. Set 3
(solutions follow) 1998-1999 Olympiad Correspondence Problems Set 3 13. The following construction and proof was proposed for trisecting a given angle with ruler and Criticizecompasses the arguments. Construction.
More informationJunior problems. J307. Prove that for each positive integer n there is a perfect square whose sum of digits is equal to 4 n. + 2
Junior problems J307. Prove that for each positive integer n there is a perfect square whose sum of digits is equal to 4 n. Proposed by Mihaly Bencze, Brasov, Romania Solution by Albert Stadler, Herrliberg,
More informationJunior problems AB DE 2 + DF 2.
Junior problems J457. Let ABC be a triangle and let D be a point on segment BC. Denote by E and F the orthogonal projections of D onto AB and AC, respectively. Prove that sin 2 EDF DE 2 + DF 2 AB 2 + AC
More informationHANOI OPEN MATHEMATICAL COMPETITON PROBLEMS
HANOI MATHEMATICAL SOCIETY NGUYEN VAN MAU HANOI OPEN MATHEMATICAL COMPETITON PROBLEMS HANOI - 2013 Contents 1 Hanoi Open Mathematical Competition 3 1.1 Hanoi Open Mathematical Competition 2006... 3 1.1.1
More information6 CHAPTER. Triangles. A plane figure bounded by three line segments is called a triangle.
6 CHAPTER We are Starting from a Point but want to Make it a Circle of Infinite Radius A plane figure bounded by three line segments is called a triangle We denote a triangle by the symbol In fig ABC has
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 informationProblems First day. 8 grade. Problems First day. 8 grade
First day. 8 grade 8.1. Let ABCD be a cyclic quadrilateral with AB = = BC and AD = CD. ApointM lies on the minor arc CD of its circumcircle. The lines BM and CD meet at point P, thelinesam and BD meet
More informationCanadian Open Mathematics Challenge
The Canadian Mathematical Society in collaboration with The CENTRE for EDUCATION in MATHEMATICS and COMPUTING presents the Canadian Open Mathematics Challenge Wednesday, November, 006 Supported by: Solutions
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 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 informationCircle and Cyclic Quadrilaterals. MARIUS GHERGU School of Mathematics and Statistics University College Dublin
Circle and Cyclic Quadrilaterals MARIUS GHERGU School of Mathematics and Statistics University College Dublin 3 Basic Facts About Circles A central angle is an angle whose vertex is at the center of the
More informationLet ABCD be a tetrahedron and let M be a point in its interior. Prove or disprove that [BCD] AM 2 = [ABD] CM 2 = [ABC] DM 2 = 2
SOLUTIONS / 343 In other words we have shown that if a face of our tetrahedron has a nonacute angle at one vertex the face of the tetrahedron opposite that vertex must be an acute triangle. It follows
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 information2003 AIME2 SOLUTIONS (Answer: 336)
1 (Answer: 336) 2003 AIME2 SOLUTIONS 2 Call the three integers a, b, and c, and, without loss of generality, assume a b c Then abc = 6(a + b + c), and c = a + b Thus abc = 12c, and ab = 12, so (a, b, c)
More informationVectors - Applications to Problem Solving
BERKELEY MATH CIRCLE 00-003 Vectors - Applications to Problem Solving Zvezdelina Stankova Mills College& UC Berkeley 1. Well-known Facts (1) Let A 1 and B 1 be the midpoints of the sides BC and AC of ABC.
More information(D) (A) Q.3 To which of the following circles, the line y x + 3 = 0 is normal at the point ? 2 (A) 2
CIRCLE [STRAIGHT OBJECTIVE TYPE] Q. The line x y + = 0 is tangent to the circle at the point (, 5) and the centre of the circles lies on x y = 4. The radius of the circle is (A) 3 5 (B) 5 3 (C) 5 (D) 5
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 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 informationTopic 2 [312 marks] The rectangle ABCD is inscribed in a circle. Sides [AD] and [AB] have lengths
Topic 2 [312 marks] 1 The rectangle ABCD is inscribed in a circle Sides [AD] and [AB] have lengths [12 marks] 3 cm and (\9\) cm respectively E is a point on side [AB] such that AE is 3 cm Side [DE] 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 informationNozha Directorate of Education Form : 2 nd Prep
Cairo Governorate Department : Maths Nozha Directorate of Education Form : 2 nd Prep Nozha Language Schools Geometry Revision Sheet Ismailia Road Branch Sheet ( 1) 1-Complete 1. In the parallelogram, each
More information10. Circles. Q 5 O is the centre of a circle of radius 5 cm. OP AB and OQ CD, AB CD, AB = 6 cm and CD = 8 cm. Determine PQ. Marks (2) Marks (2)
10. Circles Q 1 True or False: It is possible to draw two circles passing through three given non-collinear points. Mark (1) Q 2 State the following statement as true or false. Give reasons also.the perpendicular
More informationRMT 2013 Geometry Test Solutions February 2, = 51.
RMT 0 Geometry Test Solutions February, 0. Answer: 5 Solution: Let m A = x and m B = y. Note that we have two pairs of isosceles triangles, so m A = m ACD and m B = m BCD. Since m ACD + m BCD = m ACB,
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 informationSMT Power Round Solutions : Poles and Polars
SMT Power Round Solutions : Poles and Polars February 18, 011 1 Definition and Basic Properties 1 Note that the unit circles are not necessary in the solutions. They just make the graphs look nicer. (1).0
More informationExercises for Unit I I I (Basic Euclidean concepts and theorems)
Exercises for Unit I I I (Basic Euclidean concepts and theorems) Default assumption: All points, etc. are assumed to lie in R 2 or R 3. I I I. : Perpendicular lines and planes Supplementary background
More informationT-2 In the equation A B C + D E F = G H I, each letter denotes a distinct non-zero digit. Compute the greatest possible value of G H I.
2016 ARML Local Problems and Solutions Team Round Solutions T-1 All the shelves in a library are the same length. When filled, two shelves side-by-side can hold exactly 12 algebra books and 10 geometry
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 information1) Exercise 1 In the diagram, ABC = AED, AD = 3, DB = 2 and AE = 2. Determine the length of EC. Solution:
1) Exercise 1 In the diagram, ABC = AED, AD = 3, DB = 2 and AE = 2. Determine the length of EC. Solution: First, we show that AED and ABC are similar. Since DAE = BAC and ABC = AED, we have that AED is
More informationUNC Charlotte 2005 Comprehensive March 7, 2005
March 7, 2005 1. The numbers x and y satisfy 2 x = 15 and 15 y = 32. What is the value xy? (A) 3 (B) 4 (C) 5 (D) 6 (E) none of A, B, C or D Solution: C. Note that (2 x ) y = 15 y = 32 so 2 xy = 2 5 and
More information21. Prove that If one side of the cyclic quadrilateral is produced then the exterior angle is equal to the interior opposite angle.
21. Prove that If one side of the cyclic quadrilateral is produced then the exterior angle is equal to the interior opposite angle. 22. Prove that If two sides of a cyclic quadrilateral are parallel, then
More informationHanoi Open Mathematical Olympiad
HEXAGON inspiring minds always Let x = 6+2 + Hanoi Mathematical Olympiad 202 6 2 Senior Section 20 Find the value of + x x 7 202 2 Arrange the numbers p = 2 2, q =, t = 2 + 2 in increasing order Let ABCD
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 information0610ge. Geometry Regents Exam The diagram below shows a right pentagonal prism.
0610ge 1 In the diagram below of circle O, chord AB chord CD, and chord CD chord EF. 3 The diagram below shows a right pentagonal prism. Which statement must be true? 1) CE DF 2) AC DF 3) AC CE 4) EF CD
More informationBaltic 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 Mathematics TOURNAMENT OF THE TOWNS
International Mathematics TOURNAMENT OF THE TOWNS Senior A-Level Paper Fall 2011 1 Pete has marked at least 3 points in the plane such that all distances between them are different A pair of marked points
More information1 Hanoi Open Mathematical Competition 2017
1 Hanoi Open Mathematical Competition 017 1.1 Junior Section Question 1. Suppose x 1, x, x 3 are the roots of polynomial P (x) = x 3 6x + 5x + 1. The sum x 1 + x + x 3 is (A): 4 (B): 6 (C): 8 (D): 14 (E):
More information1. If two angles of a triangle measure 40 and 80, what is the measure of the other angle of the triangle?
1 For all problems, NOTA stands for None of the Above. 1. If two angles of a triangle measure 40 and 80, what is the measure of the other angle of the triangle? (A) 40 (B) 60 (C) 80 (D) Cannot be determined
More informationXX Asian Pacific Mathematics Olympiad
XX Asian Pacific Mathematics Olympiad March, 008 Problem 1. Let ABC be a triangle with A < 60. Let X and Y be the points on the sides AB and AC, respectively, such that CA + AX = CB + BX and BA + AY =
More information36th United States of America Mathematical Olympiad
36th United States of America Mathematical Olympiad 1. Let n be a positive integer. Define a sequence by setting a 1 = n and, for each k > 1, letting a k be the unique integer in the range 0 a k k 1 for
More informationQ.1 If a, b, c are distinct positive real in H.P., then the value of the expression, (A) 1 (B) 2 (C) 3 (D) 4. (A) 2 (B) 5/2 (C) 3 (D) none of these
Q. If a, b, c are distinct positive real in H.P., then the value of the expression, b a b c + is equal to b a b c () (C) (D) 4 Q. In a triangle BC, (b + c) = a bc where is the circumradius of the triangle.
More informationINMO-2001 Problems and Solutions
INMO-2001 Problems and Solutions 1. Let ABC be a triangle in which no angle is 90. For any point P in the plane of the triangle, let A 1,B 1,C 1 denote the reflections of P in the sides BC,CA,AB respectively.
More informationSOLUTIONS. x 2 and BV 2 = x
SOLUTIONS /3 SOLUTIONS No problem is ever permanently closed The editor is always pleased to consider new solutions or new insights on past problems Statements of the problems in this section originally
More informationRMT 2014 Geometry Test Solutions February 15, 2014
RMT 014 Geometry Test Solutions February 15, 014 1. The coordinates of three vertices of a parallelogram are A(1, 1), B(, 4), and C( 5, 1). Compute the area of the parallelogram. Answer: 18 Solution: Note
More informationUSAMO - USAJMO 1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 32 nd United States of America Mathematical Olympiad Proposed Solutions May 1, 2003 Remark: The general philosophy of this marking scheme follows that of
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 informationMath Day at the Beach 2017 Solutions
Math Day at the Beach 07 Solutions Mike Bao, Brendan Brzycki, Benjamin Chen, Samuel Cui, Michael Diao, Ayush Kamat, Emma Qin, Jack Sun, Jason Ye, Xuyang Yu, Beckman Math Club Individual Round Problem.
More informationOLYMON. Produced by the Canadian Mathematical Society and the Department of Mathematics of the University of Toronto. Issue 9:4.
OLYMON Produced by the Canadian Mathematical Society and the Department of Mathematics of the University of Toronto. Please send your solution to Ms. Valeria Pandelieva 64 Kirkwood Avenue Ottawa, ON KZ
More informationnx + 1 = (n + 1)x 13(n + 1) and nx = (n + 1)x + 27(n + 1).
1. (Answer: 630) 001 AIME SOLUTIONS Let a represent the tens digit and b the units digit of an integer with the required property. Then 10a + b must be divisible by both a and b. It follows that b must
More information2015 Canadian Team Mathematics Contest
The CENTRE for EDUCATION in MATHEMATICS and COMPUTING cemc.uwaterloo.ca 205 Canadian Team Mathematics Contest April 205 Solutions 205 University of Waterloo 205 CTMC Solutions Page 2 Individual Problems.
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 information*********************************************************
Problems Ted Eisenberg, Section Editor ********************************************************* This section of the Journal offers readers an opportunity to exchange interesting mathematical problems
More information0811ge. Geometry Regents Exam
0811ge 1 The statement "x is a multiple of 3, and x is an even integer" is true when x is equal to 1) 9 ) 8 3) 3 4) 6 In the diagram below, ABC XYZ. 4 Pentagon PQRST has PQ parallel to TS. After a translation
More informationJunior problems. J433. Let a, b, c, x, y, z be real numbers such that a 2 + b 2 + c 2 = x 2 + y 2 + z 2 = 1. Prove that
Junior problems J433. Let a, b, c, x, y, z be real numbers such that a 2 + b 2 + c 2 = x 2 + y 2 + z 2 =. Prove that a(y z) + b(z x) + c(x y) 6( ax by cz). Proposed by Titu Andreescu, University of Texas
More informationThe sum x 1 + x 2 + x 3 is (A): 4 (B): 6 (C): 8 (D): 14 (E): None of the above. How many pairs of positive integers (x, y) are there, those satisfy
Important: Answer to all 15 questions. Write your answers on the answer sheets provided. For the multiple choice questions, stick only the letters (A, B, C, D or E) of your choice. No calculator is allowed.
More informationNEWTON AND MIDPOINTS OF DIAGONALS OF CIRCUMSCRIPTIBLE QUADRILATERALS
NEWTON AND MIDPOINTS OF DIAGONALS OF CIRCUMSCRIPTIBLE QUADRILATERALS TITU ANDREESCU, LUIS GONZALEZ AND COSMIN POHOATA Abstract. We generalize Newton s Theorem that the midpoints of the diagonals of a circumscriptible
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 informationchapter 1 vector geometry solutions V Consider the parallelogram shown alongside. Which of the following statements are true?
chapter vector geometry solutions V. Exercise A. For the shape shown, find a single vector which is equal to a)!!! " AB + BC AC b)! AD!!! " + DB AB c)! AC + CD AD d)! BC + CD!!! " + DA BA e) CD!!! " "
More informationSHW 1-01 Total: 30 marks
SHW -0 Total: 30 marks 5. 5 PQR 80 (adj. s on st. line) PQR 55 x 55 40 x 85 6. In XYZ, a 90 40 80 a 50 In PXY, b 50 34 84 M+ 7. AB = AD and BC CD AC BD (prop. of isos. ) y 90 BD = ( + ) = AB BD DA x 60
More informationAnswer Key. 9.1 Parts of Circles. Chapter 9 Circles. CK-12 Geometry Concepts 1. Answers. 1. diameter. 2. secant. 3. chord. 4.
9.1 Parts of Circles 1. diameter 2. secant 3. chord 4. point of tangency 5. common external tangent 6. common internal tangent 7. the center 8. radius 9. chord 10. The diameter is the longest chord in
More informationHanoi Open Mathematical Competition 2017
Hanoi Open Mathematical Competition 2017 Junior Section Saturday, 4 March 2017 08h30-11h30 Important: Answer to all 15 questions. Write your answers on the answer sheets provided. For the multiple choice
More informationNon-standard MMC problems
Non-standard MMC problems Carl Joshua Quines 1 Algebra 1. (15S/9B/E6) A quadratic function f(x) satisfies f(0) = 30 and f(2) = 0. Determine all the zeros of f(x). [2 and 15] 2. (15S/IVB/E6) What is the
More informationProblems of 3rd Iranian Geometry Olympiad 2016 (Elementary)
1 Problems of 3rd Iranian Geometry Olympiad 2016 (Elementary) 1. Ali wants to move from point A to point B. He cannot walk inside the black areas but he is free to move in any direction inside the white
More informationInternational Mathematical Olympiad. Preliminary Selection Contest 2017 Hong Kong. Outline of Solutions 5. 3*
International Mathematical Olympiad Preliminary Selection Contest Hong Kong Outline of Solutions Answers: 06 0000 * 6 97 7 6 8 7007 9 6 0 6 8 77 66 7 7 0 6 7 7 6 8 9 8 0 0 8 *See the remar after the solution
More informationName: Class: Date: c. WZ XY and XW YZ. b. WZ ZY and XW YZ. d. WN NZ and YN NX
Class: Date: 2nd Semester Exam Review - Geometry CP 1. Complete this statement: A polygon with all sides the same length is said to be. a. regular b. equilateral c. equiangular d. convex 3. Which statement
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 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 informationExercises for Unit V (Introduction to non Euclidean geometry)
Exercises for Unit V (Introduction to non Euclidean geometry) V.1 : Facts from spherical geometry Ryan : pp. 84 123 [ Note : Hints for the first two exercises are given in math133f07update08.pdf. ] 1.
More informationFigure 1: Problem 1 diagram. Figure 2: Problem 2 diagram
Geometry A Solutions 1. Note that the solid formed is a generalized cylinder. It is clear from the diagram that the area of the base of this cylinder (i.e., a vertical cross-section of the log) is composed
More information