2018 Kyiv Mathematical Festival

Grade level 8

1

A square of size 2×2 with one of its cells occupied by a tower is called a castle. What maximal number of castles one can place on a board of size 7×7 so that the castles have no common cells and all the towers stand on the diagonals of the board?

2

Let M be the intersection point of the medians AD and BE of a right triangle ABC (C=90). It is known that the circumcircles of triangles AEM and CDM are tangent. Find the angle BMC.

3

A circle is divided by 2018 points into equal parts. Two players delete these points in turns. A player loses, if after his turn it is possible to draw a diameter of the circle such that there are no undeleted points on one side of it. Which player has a winning strategy?

4

Find all positive integers n for which the largest prime divisor of n2+3 is equal to the least prime divisor of n4+6.

5

There are n (n10) cards with numbers 1,2,,n lying in a row on a table, face down, so that the numbers on any adjacent cards differ by at least 5. Is it always enough to turn at most n5 cards to determine which of the cards has number n? (It is not necessary to turn the card with number n.)

Grade level 9

same as grade 8 problem 1 - 1

2

Let M be the intersection point of the medians AD and BE of a right triangle ABC (C=90),\linebreak ω1 and ω2 be the circumcircles of triangles AEM and CDM. It is known that the circles ω1 and ω2 are tangent. Find the ratio in which the circle ω1 divides AB.

3

For every x,y0 prove that (x+1)2+(y1)222xy.

4

Do there exist positive integers a and b such that each of the numbers 2a+3b, 3a+5b and 5a+2b is divisible by 29?

5

A circle is divided by 2019 points into equal parts. Two players delete these points in turns. A player loses, if after his turn it is possible to draw a diameter of the circle such that there are no undeleted points on one side of it. Which player has a winning strategy?

Grade level 10

same as grade 8 problem 1 - 1

2

Let M be the intersection point of the medians AD and BE of a right triangle ABC (C=90), ω1 and ω2 be the circumcircles of triangles AEM and CDM. It is known that the circles ω1 and ω2 are tangent. Find the ratio in which the circle ω2 divides AC.

same as grade 9 problem 4 - 3

4

For every x,y0 prove that (x+1)2+(y1)28yxy33.

5

A circle is divided by 2019 points into equal parts. Two players delete these points in turns. A player wins, if after his turn it is possible to draw a diameter of the circle such that there are no undeleted points on one side of it. Which player has a winning strategy?