olymmath

MEMO 2013

Middle European Mathematical Olympiad 2013.

Other problems

Problem 5

Let ABCABC be and acute triangle. Construct a triangle PQRPQR such that AB=2PQAB = 2PQ , BC=2QRBC = 2QR , CA=2RPCA = 2 RP , and the lines PQ,QR,PQ, QR, and RPRP pass through the points A,B,A, B , and CC , respectively. (All six points A,B,C,P,Q,A, B, C, P, Q, and RR are distinct.)

Problem 6

Let KK be a point inside an acute triangle ABCABC , such that BCBC is a common tangent of the circumcircles of AKBAKB and AKCAKC . Let DD be the intersection of the lines CKCK and ABAB , and let EE be the intersection of the lines BKBK and ACAC . Let FF be the intersection of the line BCBC and the perpendicular bisector of the segment DEDE . The circumcircle of ABCABC and the circle kk with centre FF and radius FDFD intersect at points PP and QQ . Prove that the segment PQPQ is a diameter of kk .

Problem 7

The numbers from 1 to 201322013^2 are written row by row into a table consisting of 2013×20132013 \times 2013 cells. Afterwards, all columns and all rows containing at least one of the perfect squares 1,4,9,⋯ ,201321, 4, 9, \cdots, 2013^2 are simultaneously deleted. How many cells remain?

Problem 8

The expression ±□±□±□±□±□±□\pm \Box \pm \Box \pm \Box \pm \Box \pm \Box \pm \Box is written on the blackboard. Two players, AA and BB , play a game, taking turns. Player AA takes the first turn. In each turn, the player on turn replaces a symbol □\Box by a positive integer. After all the symbols □\Box are replace, player AA replaces each of the signs ±\pm by either + or -, independently of each other. Player AA wins if the value of the expression on the blackboard is not divisible by any of the numbers 11,12,⋯ ,1811, 12, \cdots, 18 . Otherwise, player BB wins. Determine which player has a winning strategy.