XIV GEOMETRICAL OLYMPIAD IN HONOUR OF I.F.SHARYGIN The correspondence round. Solutions

Similar documents
XIII GEOMETRICAL OLYMPIAD IN HONOUR OF I.F.SHARYGIN The correspondence round. Solutions

XII Geometrical Olympiad in honour of I.F.Sharygin Final round. Solutions. First day. 8 grade

XI Geometrical Olympiad in honour of I.F.Sharygin Final round. Grade 8. First day. Solutions Ratmino, 2015, July 30.

XIV Geometrical Olympiad in honour of I.F.Sharygin Final round. Solutions. First day. 8 grade

22 SAMPLE PROBLEMS WITH SOLUTIONS FROM 555 GEOMETRY PROBLEMS

Problems First day. 8 grade. Problems First day. 8 grade

The circumcircle and the incircle

Chapter 6. Basic triangle centers. 6.1 The Euler line The centroid

Singapore International Mathematical Olympiad Training Problems

2013 Sharygin Geometry Olympiad

IX Geometrical Olympiad in honour of I.F.Sharygin Final round. Ratmino, 2013, August 1 = 90 ECD = 90 DBC = ABF,

Theorem 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.

GEOMETRY OF KIEPERT AND GRINBERG MYAKISHEV HYPERBOLAS

Classical Theorems in Plane Geometry 1

Chapter 1. Some Basic Theorems. 1.1 The Pythagorean Theorem

Chapter 3. The angle bisectors. 3.1 The angle bisector theorem

Plane geometry Circles: Problems with some Solutions

Geometry. Class Examples (July 8) Paul Yiu. Department of Mathematics Florida Atlantic University. Summer 2014

Chapter 2. The laws of sines and cosines. 2.1 The law of sines. Theorem 2.1 (The law of sines). Let R denote the circumradius of a triangle ABC.

SOME NEW THEOREMS IN PLANE GEOMETRY. In this article we will represent some ideas and a lot of new theorems in plane geometry.

Geometry. Class Examples (July 3) Paul Yiu. Department of Mathematics Florida Atlantic University. Summer 2014

The Menelaus and Ceva Theorems

Heptagonal Triangles and Their Companions

Calgary Math Circles: Triangles, Concurrency and Quadrilaterals 1

QUESTION BANK ON STRAIGHT LINE AND CIRCLE

Harmonic Division and its Applications

Chapter 8. Feuerbach s theorem. 8.1 Distance between the circumcenter and orthocenter

INVERSION IN THE PLANE BERKELEY MATH CIRCLE

Collinearity/Concurrence

Triangles III. Stewart s Theorem (1746) Stewart s Theorem (1746) 9/26/2011. Stewart s Theorem, Orthocenter, Euler Line

Geometry. Class Examples (July 1) Paul Yiu. Department of Mathematics Florida Atlantic University. Summer 2014

Topic 2 [312 marks] The rectangle ABCD is inscribed in a circle. Sides [AD] and [AB] have lengths

Chapter 5. Menelaus theorem. 5.1 Menelaus theorem

arxiv: v1 [math.ho] 10 Feb 2018

(D) (A) Q.3 To which of the following circles, the line y x + 3 = 0 is normal at the point ? 2 (A) 2

Berkeley Math Circle, May

1 st Preparatory. Part (1)

ON CIRCLES TOUCHING THE INCIRCLE

Vectors - Applications to Problem Solving

Concurrency and Collinearity

arxiv: v1 [math.ho] 29 Nov 2017

1966 IMO Shortlist. IMO Shortlist 1966

Hagge circles revisited

Isogonal Conjugates. Navneel Singhal October 9, Abstract

SOME PROPERTIES OF INTERSECTION POINTS OF EULER LINE AND ORTHOTRIANGLE

Geometry. Class Examples (July 29) Paul Yiu. Department of Mathematics Florida Atlantic University. Summer 2014

PARABOLAS AND FAMILIES OF CONVEX QUADRANGLES

14 th Annual Harvard-MIT Mathematics Tournament Saturday 12 February 2011

Homework Assignments Math /02 Fall 2017

IMO 2016 Training Camp 3

chapter 1 vector geometry solutions V Consider the parallelogram shown alongside. Which of the following statements are true?

Menelaus and Ceva theorems

Name: GEOMETRY: EXAM (A) A B C D E F G H D E. 1. How many non collinear points determine a plane?

Homework Assignments Math /02 Fall 2014

Objective Mathematics

Figure 1: Problem 1 diagram. Figure 2: Problem 2 diagram

MATH 243 Winter 2008 Geometry II: Transformation Geometry Solutions to Problem Set 1 Completion Date: Monday January 21, 2008

EHRMANN S THIRD LEMOINE CIRCLE

Geometry JWR. Monday September 29, 2003

Par-hexagons M.J.Crabb, J.Duncan, C.M.McGregor

Three Natural Homoteties of The Nine-Point Circle

Geometry of Regular Heptagons

Chapter 6. Worked-Out Solutions. Chapter 6 Maintaining Mathematical Proficiency (p. 299)

Inversion. Contents. 1 General Properties. 1 General Properties Problems Solutions... 3

Steiner s porism and Feuerbach s theorem

Pythagoras Theorem and Its Applications

Solve problems involving tangents to a circle. Solve problems involving chords of a circle

Common Core Readiness Assessment 4

Advanced Euclidean Geometry

Einstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : ,

Survey of Geometry. Supplementary Notes on Elementary Geometry. Paul Yiu. Department of Mathematics Florida Atlantic University.

45-th Moldova Mathematical Olympiad 2001

Inversion in the Plane. Part II: Radical Axes 1

SM2H Unit 6 Circle Notes

1 Solution of Final. Dr. Franz Rothe December 25, Figure 1: Dissection proof of the Pythagorean theorem in a special case

(q 1)p q. = 1 (p 1)(q 1).

= 0 1 (3 4 ) 1 (4 4) + 1 (4 3) = = + 1 = 0 = 1 = ± 1 ]

BMC Intermediate II: Triangle Centers

1/19 Warm Up Fast answers!

CMO 2007 Solutions. 3. Suppose that f is a real-valued function for which. f(xy) + f(y x) f(y + x) for all real numbers x and y.

Survey of Geometry. Paul Yiu. Department of Mathematics Florida Atlantic University. Spring 2007

PRACTICE TEST 1 Math Level IC

From the SelectedWorks of David Fraivert. David Fraivert. Spring May 8, Available at:

SMT Power Round Solutions : Poles and Polars

Conic Construction of a Triangle from the Feet of Its Angle Bisectors

MAT1035 Analytic Geometry

Abstract The symmedian point of a triangle is known to give rise to two circles, obtained by drawing respectively parallels and antiparallels to the

Indicate whether the statement is true or false.

Trigonometric Fundamentals

Olympiad Correspondence Problems. Set 3

Chapter 19 Exercise 19.1

6 CHAPTER. Triangles. A plane figure bounded by three line segments is called a triangle.

6.2: Isosceles Triangles

Affine Transformations

MT - GEOMETRY - SEMI PRELIM - II : PAPER - 4

A Note on Reflections

Geometry. A. Right Triangle. Legs of a right triangle : a, b. Hypotenuse : c. Altitude : h. Medians : m a, m b, m c. Angles :,

Chapter-wise questions

Definitions. (V.1). A magnitude is a part of a magnitude, the less of the greater, when it measures

= Find the value of n.

Transcription:

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 each circle touches two sides of the square. Prove that two of these circles are congruent. Solution. If two circles are inscribed into the same angle of the square, then the third one can not touch them and two sides. Hence we can suppose that the circles are inscribed into the angles, and of square. ut then two circles inscribed into angles and are symmetric with respect to diagonal, therefore they are congruent. 2. (N.Moskvitin, grade 8) cyclic quadrilateral is given. The lines and meet at point E, and the lines and meet at point F. Let I be the incenter of triangle E, and a ray with origin F be perpendicular to the bisector of angle I. In which ratio this ray dissects the angle F? nswer. 1 : 3. Solution. Note that the angle between the bisectors of angles E and F is equal to the semisum of angles F E and F E, i.e. 90. Thus the angle between the bisector of angle F and the ray F K, where K is the projection of F to the bisector of angle I, is equal to 180 EIK = 180 (90 + /2) (180 /2 /2)/2 = ( )/4 = F /4 (fig.2), therefore F K = F /4. F I K E Fig. 2 3. (.Zaslavsky, grade 8) Let L be the bisector of triangle, be its midpoint, and E be the projection of to. It is known that = 3E. Prove that EL is an isosceles triangle. Solution. Let F be the projection of L to, and G be the reflection of E about F. y the Thales theorem we have E = EF = F G and G = 3E =. Since L is the bisector of angle, and F L is the perpendicular bisector to segment EG, we obtain that L = LG = LE (fig.3). 1

E L F Fig. 3 G 4. (.Shvetsov, grade 8) Let be a cyclic quadrilateral. point P moves along the arc which does not contain and. fixed line l, perpendicular to, meets the rays P, P at points 0, 0 respectively. Prove that the tangent at P to the circumcircle of triangle P 0 0 passes through some fixed point. Solution. Let the tangent meet the circumcircle of for the second time at point Q. Then P Q = 0 0 P = 90 P = 90 QP (fig.4). Thus P Q = 90, i.e. P Q is a diameter of circle. Hence all tangents pass through the center of this circle. Q 0 O P Fig. 4 0 5. (N.Moskvitin, grades 8 9) The vertex of equilateral triangles and E lies on the segment E, and the vertices and lie on the same side with respect to this 2

segment. The circumcircles of these triangles centered at O 1 and O 2 meet for the second time at point F. The lines O 1 O 2 and meet at point K. Prove that K = F. Solution. Note that triangles and E are congruent because =, = E and = E = 120. lso, since F = 120 and F E = 60, we obtain that F lies on the segment E. Finally triangles O 1 O 2 and are similar, hence O 1 K = K, i.e the points, O 1, K and are concyclic (fig.5). Therefore K = 180 O 1 K = 60 O 1 K = 60 F = F, which yields the required equality. F O 1 K O 2 Fig. 5 E 6. (L.Shteingarts, grades 8 9) Let H be the altitude of a right-angled triangle ( = 90 ) with = 2. Let O 1, O 2 and O be the incenters of triangles H, H and respectively, and H 1, H 2, H 0 be the projections of O 1, O 2, O respectively to. Prove that H 1 H = HH 0 = H 0 H 2. Solution. Similarity of triangles H and H implies HO 2 = 2HO 1, thus HH 2 = HH 1. So we have to prove that H 1 H 0 = 2H 0 H 2. ut H 1 H 0 = H 0 H 1 = H 0 ( )/ = ( + )( )/2 = ( 2 ( ))/2 = ( + )/2. Similarly H 0 H 2 = ( + )/2, and we obtain the required equality. 7. (I.Spiridonov, grades 8 9) Let E be a common point of circles w 1 and w 2. Let be a common tangent to these circles, and be a line parallel to, such that and lie on w 1, and lie on w 2. The circles E and E meet for the second time at point F. Prove that F bisects one of arcs of circle E. Solution. Let the lines and F meet at point H, and the lines and F meet at point G. Since touches the circumcircle of triangle E, we have (, E) = (, E). Since EF is a cyclic quadrilateral, we have (, E) = (F, F E). Then (H, E) = (, E) = (, E) = (F, F E) = (F H, F E) (H, E) = (F H, F E) and HF E is a cyclic quadrilateral. Similarly we obtain that GF E is cyclic. Since F E is cyclic, we obtain that,, E, F, H, G are concyclic (fig.7). 3

E F G Fig. 7 H pplying the Pascal theorem to cyclic hexagon F F HG we obtain that the common points of F F and, F H and G, H and GF are collinear (line F F is the tangent at F to the circle F, denote this line by l). So, and the common point of l and are collinear. ut, therefore l and F is the midpoint of arc. 8. (K.Kadyrov, grades 8 9) Restore a triangle by the Nagel point, the vertex and the foot of the altitude from this vertex. Solution. Since the centroid of the triangle divides the segment between the Nagel point N and the incenter as 2 : 1, we can find the radius of the incircle (we know the altitude and the distance from N to the base). Now, using the formulas for the area S = bh b /2 = pr = (p b)r b, we can find the radius r b of the excircle. Since the excircle touches the base at its common point with N, we can construct this circle, draw the tangents to it from, and restore the triangle. 9. (.Frenkin, grades 8 9) square is inscribed into an acute-angled triangle: two vertices of this square lie on the same side of the triangle and two remaining vertices lies on two remaining sides. Two similar squares are constructed for the remaining sides. Prove that three segments congruent to the sides of these squares can be the sides of an acute-angled triangle. Solution. onsider the greatest of three squares. Let its vertices K, L lie on, and the vertices M, N lie on, respectively. raw the perpendiculars MX, NY to, respectively and the line passing through M, parallel to and meeting at point Z (fig.9). Since MX < MN = ML < MZ, the side of the inscribed square having the base on is greater than MX. Similarly the side of the square having the base 4

on is greater than NY. Since MN 2 MX 2 = NX 2 < NY 2, the triangle with the sidelengths MN, MX, NY is acute-angled. The more so, the sides of the three squares can form an acute-angled triangle. X Y M N L Z Fig. 9 K 10. (Folklore, grades 8 9) In the plane, 2018 points are given such that all distances between them are different. For each point, mark the closest one of the remaining points. What is the minimal number of marked points? nswer. 449. Solution. ivide the points into classes such that all points of the same class have the same closest point. Note that each class contains at most five points. In fact, if is closest for 1, 2,..., n then 1 2 is the greatest side of triangle 1 2, thus 1 2 > 60. The same is true for the angles 2 3,..., n 1. Thus n 5. similar argument shows that if is closest to 1,..., 5 then one of these points is closest to and the class of contains less than five points. Therefore at least 2n/9 points of n points have to be marked, and for n = 2018 we have at least 449 marked points. On the other hand, consider the configuration of 9 points on fig.10. Point is closest for five points marked by a circ, and point is closest for four points marked by a square. Take now 224 such groups, placed at a great distance one from another, and to one of them add two points such that is closest to them. In this configuration 223 2+3 = 449 points are marked. 5

Fig. 10 11. (.Zaslavsky, grades 8 9) Let I be the incenter of a nonisosceles triangle. Prove that there exists a unique pair of points M, N lying on the sides, respectively, such that IM = IN and MN. Solution. onsider the lines passing through and and parallel to IM, IN respectively. Since MN, their common point J lies on the ray I and IJ = IJ. Thus the radii of circles IJ and IJ are equal, i.e. these circles are symmetric with respect to IJ. Hence the circle IJ passes through the reflection of about the bisector of angle (fig.11). ut,, I and are concyclic. Therefore the circles IJ and IJ coincide and J is the excenter of the triangle. Then IM = IN = 90. M N I J Fig. 11 6

12. (.idin, grades 8 9) Let be the external bisector of a triangle with > ; K and K 1 be the touching points of side with the incicrle and the excircle centered at I and I 1 respectively. The lines K and I 1 meet at point X, and the lines K 1 and I meet at point Y. Prove that XY. Solution. Since I and I 1 lie on the bisector of angle, we have I. Hence, K lie on the circle with diameter I, and, K 1 lie on the circle with diameter I 1. Therefore Y K = IX, Y I 1 = KX, Y X = Y X and points,, X, Y are concyclic (fig.12). Thus XY = X = 90 Y K, i.e. XY. Y I K 1 K I 1 X Fig. 12 13. (G.Feldman, grades 9 11) Let be a cyclic quadrilateral, and M, N be the midpoints of arcs and respectively. Prove that M N bisects the segment between the incenters of triangles and. Solution. learly the incenters I, J of triangles and lie on the segments M and N respectively. lso by the trident theorem IM = M = 2R sin NM. Thus the distance from I to MN is equal to IM sin NM = 2R sin NM sin NM. We obtain the same expression for the distance from J to MN. Since I and J lie on the opposite sides from MN, this equality yields the assertion of the problem (fig.13). N J I M Fig. 13 7

14. (M.Kungozhin, grades 9 11) Let be a right-angled triangle with = 90, K, L, M be the midpoints of sides,, respectively, and N be a point of side. The line N meets KM and KL at points P and Q respectively. Points S, T lying on and respectively are such that P QS and P QT are cyclic quadrilaterals. Prove that a) if N is a bisector, then N, ML and ST concur; b) if N is an altitude, then ST bisects ML. Solution. a) y the assumption we have P = M 2 = / 2, Q = / 2. Hence S = P Q/ = /2 = L. Similarly T = M. Therefore the segments ML and ST are symmetric with respect to N and meet on this line. b) From the similarity of triangles MP, QL and we obtain that P = /2, Q = /2. Thus S = 2 /4, T = 2 /4 and the triangle ST is similar to. Therefore ST is perpendicular to the median of, and since the altitude of triangle ST is equal to /4, we obtain that its foot coincides with the midpoint of ML. 15. (.Hilko, grades 9 11) The altitudes H 1, H 2, H 3 of an acute-angled triangle meet at point H. Points P and Q are the reflections of H 2 and H 3 with respect to H. The circumcircle of triangle P H 1 Q meets for the second time H 2 and H 3 at points R and S. Prove that RS is a medial line of triangle. Solution. onsider the common point R of the medial line M 2 M 3 and the altitude H 2. Prove that R lies on the circumcircle of triangle P H 1 Q. Since H 3 H 2 is a cyclic quadrilateral, we have H 3 H H = H 2 H H. Then H HP = H HQ and P Q is a cyclic quadrilateral. Therefore H 2 P Q = Q = H 1. lso, since R lies on the medial line of, we obtain that H 1 R = H 1 R. Now the triangles H 3 HH 1 and M 3 R are similar because M 3 R = H 3 H 1 H, and M 3 R = HH 3 H 1. Thus H 3 H 1 = HH 1. M 3 R M 3 Since H 3 H = HQ and M 3 = M 3, we have QH M 3 R = HH 1 M 3. learly QHH 1 = = M 3 R. This implies that triangles M 3 R and HH 1 Q are similar, hence HH 1 Q = M 3 R. Then QH 1 R = HH 1 Q HH 1 R = M 3 R R H 1 = H 1 = R P Q. Therefore P H 1 QR is a cyclic quadrilateral (fig.15). Hence R = R, i.e R lies on the medial line of. Similarly S lies on the medial line and we obtain the required assertion. 8

M 2 R Q H 2 M 3 P Fig. 15 H 3 16. (P.Ryabov, grades 9 11) Let be a triangle with <. The bisector of angle meets the line parallel to and passing through, at point P. The tangent at to the circumcircle of meets this bisector at point R. Let R be the reflection of R with respect to. Prove that R P = RP. Solution. Since the lines R and P are symmetric with respect to the bisector of angle, we obtain that P and R are isogonally conjugated with respect to. Thus R = R = π P, i.e. lines R and are symmetric with respect to the bisector of angle. Similarly R and are symmetric with respect to the bisector of angle. Therefore R and are isogonally conjugated with respect to triangle P, which yields the required assertion (fig.16). R R Fig. 16 P 9

17. (S.Takhaev, grades 10 11) Let each of circles α, β, γ touches two remaining circles externally, and all of them touch a circle Ω internally at points 1, 1, 1 respectively. The common internal tangent to α and β meets the arc 1 1 not containing 1 at point 2. Points 2, 2 are defined similarly. Prove that the lines 1 2, 1 2, 1 2 concur. Solution. Let the tangents to Ω at 1, 1, 1 form a triangle. Without loss of generality suppose that Ω is the incircle (not the excircle) of this triangle. Note that, for example, is the radical center of circles α, β and Ω, i.e. lies on the common internal tangent to α and β. lso the common tangents to α, β, γ concur at their radical center, denote it by X. Hence we can reformulate the assertion of the problem as follows. triangle and a point X inside its incircle are given. The segments X, X, X meet the incircle at 2, 2, 2 respectively, and the sides,, touch it at 1, 1, 1. Then 1 2, 1 2 and 1 2 concur. pplying the sinus theorem to triangles 1 2 and 1 2 we obtain 1 2 1 2 = sin 1 2 sin 1 2 sin 1 2 sin 1 2 = sin 1 2 sin 1 2 1 2 1 2. Now applying the eva theorem to triangles and 1 1 1 we obtain the required assertion. 18. (.Polyanskii, N.Polyanskii, grades 10 11) Let 1, 1, 1 be points on sides,, of triangle, such that 1, 1, 1 concur. The rays 1 1 and 1 1 meet the circumcircle of the triangle at points 2 and 2 respectively. Prove that,, the common point of 2 2 and 1 and the midpoint of 2 2 are concyclic. Solution. Let K be the common point of 2 2 and, M be the midpoint of 2 2, and N be the second common point of circle M with 2 2. Then KM KN = K K = K 2 K 2, i.e the quadruple 2, 2, K, N is harmonic. Projecting 2 2 from 1 to 1 we obtain that 1, the common point of 1 with 1 1, and the common point of N with 1 also form a harmonic quadruple. Thus N passes through the common point of 1, 1 and 1, i.e. coincides with 1. 19. (.Myakishev, grades 10 11) Let a triangle be given. On a ruler three segment congruent to the sides of this triangle are marked. Using this ruler construct the orthocenter of the triangle formed by the tangency points of the sides of with its incircle. Solution. On the extension of beyond, construct the segment X =. We obtain the line X parallel to the bisector of angle. Similarly we can construct the line parallel to the bisector of and passing through, and having two parallel lines we can draw a line parallel to them and passing through an arbitrary point. Hence it is sufficient to construct the touching points,, of the incircle with,, (the bisectors of are perpendicular to the sides of ). On the extensions of beyond and, construct the segments U = and V = respectively. Since = s, where s is the semiperimeter of, we obtain that is the midpoint of UV. rawing the lines through U and V parallel to two bisectors, we obtain a parallelogram with diagonal UV, and drawing its second diagonal we find. 20. (.Zimin, grades 10 11) Let the incircle of a nonisosceles triangle touch, and at points, E and F respectively. The corresponding excircle touches the side 10

at point N. Let T be the common point of N and the incircle, closest to N, and K be the common point of E and F T. Prove that K. Solution. Let G be the point of the incircle opposite to F. Since the incircle and the excircle are homothetic with center, we obtain that, G and N are collinear, and F T N. The polar transformation with respect to the incircle maps E into, maps F T into the common point of tangents at F and T, i.e. the common midpoint of F N and, and maps the line through parallel to into the common point L of E and GF. Thus we have to prove that L is a median of (fig.20). G E L T N Fig. 20 F Since E =, we have sin L : sin L = EL : L. pplying the sinus theorem to triangles EF L and EL, we obtain EL : L = EF sin EF L : F sin F L. ut EF L = /2, F L = /2, and EF : F = cos /2 : cos /2. Therefore sin L : sin L = :, i.e. L is a median. 21. (proposed by.frenkin, grades 10 11) In the plane a line l and a point outside it are given. Find the locus of the incenters of acute-angled triangles having a vertex and an opposite side lying on l. Solution. Let H be the projection of to l. Since a triangle is acute-angled, we obtain that its incenter I and one of its vertices, for example, lie on the opposite sides with respect to H. Hence the distance from I to H is less than the distance from I to which is equal to the inradius r, i.e. the distance from I to l. Therefore I lies inside the right angle formed by the bisectors of two angles between H and l. lso it is clear that r < H/2, i.e. I lies inside a strip bounded by l and the perpendicular bisector to H. Finally, since angle is acute, we have I = r/ sin /2 > r 2, hence I lies between the branches of an equilateral hyperbola with focus and directrix l. On the other hand, for an arbitrary point satisfying these conditions we can construct the circle centered at this point and touching l, draw the tangents to it from and obtain an acute-angled triangle. So the required locus is bounded by the bisectors of angles between l and H, 11

the perpendicular bisector to H and the corresponding branch of the hyperbola (the bounds are not included). 22. (N.eluhov, grades 10 11) Six circles of unit radius lie in the plane so that the distance between the centers of any two of them is greater than d. What is the least value of d such that there always exists a straight line which does not intersect any of the circles and separates the circles into two groups of three? Solution. Let O 1 O 2 O 3 be an equilateral triangle of side d, O 4 be such that O 1 O 4 = d and O 2 O 1 O 4 = O 4 O 1 O 3 = 150, and O 5 and O 6 be defined analogously so that the complete figure is rotationally symmetric about the center of O 1 O 2 O 3. The six circles centered at O 1, O 2,..., O 6 show that d 2 sin 15 = 2( 2 + 6). Put d = 2 sin 15. Let us show that a halving line always exists. Enumerate the circles centers from 1 to 6, and let l be a straight line such that the six centers projections onto l are distinct. The order of the projections from left to right gives us a permutation σ of the numbers 1 through 6. Rotate l counterclockwise until it makes a complete 360 turn. Each time that l becomes perpendicular to a line through two centers (it suffices to consider the case when no three centers are collinear), two neighbouring elements of σ switch their positions. Since there are ( 6 2) = 15 such lines, 2 15 = 30 such transpositions occur. We say that a transposition is external if, at the time when it takes place, the two centers involved are either the first two or the last two elements of σ (i.e., or ). Otherwise, we say that a transposition is internal. Since an external transposition corresponds to a side of the centers convex hull, there are at least 2 3 = 6 external transpositions and at most 30 6 = 24 internal ones. Since 360 24 = 15, there is some interval s of the rotation of l having length at least 15, containing no internal transpositions. This means that throughout s both the third and the fourth element of σ remain fixed. Let and be those elements. onsider the strip L bounded by the lines through and perpendicular to l. Throughout s, L does not contain any centers apart from and. Since the length of s is at least 15, there is some position of L during s such that the acute angle between and L is at least 15 and, consequently, the width of L is greater than two. The midline of this instance of L does the job. 23. (.Kanel-elov, 10 11) (grades 10 11) The plane is divided into convex heptagons with diameters less than 1. Prove that an arbitrary disc with radius 200 intersects most than a billion of them. Solution. onsider a disc K with radius R. Let k vertices of heptagons lie inside K. The average angle at these vertices is at most 2π/3. (If a vertex is common for more than three heptagons then the average angle is less than 2π/3, and if a vertex lies on a side then the average angle is at most π/2). On the other hand, consider the heptagons lying inside K or intersecting the bounding circle of K. Their average angle is 5π/7. Let n of their vertices lie outside K, all of them lie at a distance not greater than 1 from K. Each angle in such vertex is less than π (of course this is true for any angle of a convex polygon). 12

To satisfy the balance, the inequality nπ + k 2π/3 > (n + k)5π/7 is needed. Hence n > k/6. So the number of vertices lying at a distance not greater than 1 from K is greater than the number of vertices inside K divided by 6. Now note that (1 + 1/6) 6 > 2, (1 + 1/6) 60 > 2 10 > 1000 and (1 + 1/6) 180 > 1000 3. Hence the number of heptagons (the number of angles divided by 7) intersecting a disc with radius 200 is at least 10 9. 24. (.Solynin, grades 10 11) crystal of pyrite is a parallelepiped with dashed faces. The dashes on any two adjacent faces are perpendicular. oes there exist a convex polytope with the number of faces not equal to 6, such that its faces can be dashed in such a manner? nswer. Yes. Solution. Take a quadrilateral. Let the lines and meet at point X, and the lines and meet at point Y. raw the plane passing through the line XY and perpendicular to the plane, and a point S on this plane such that XSY = 90. Now dash the faces S and S of pyramid S by lines parallel to SX, dash the faces S and S by lines parallel to SY, and dash the face by perpendiculars to the plane SXY. learly the obtained dashes satisfy the condition. 13