BALKAN 2018

A quadrilateral $A B C D$ is inscribed in a circle $k$, where $A B>C D$ and $A B$ is not parallel to $C D$. Point $M$ is the intersection of the diagonals $A C$ and $B D$ and the perpendicular from $M$ to $A B$ intersects the segment $A B$ at the point $E$. If $E M$ bisects the angle $C E D$, prove that $A B$ is a diameter of the circle $k$.

Let $q$ be a positive rational number. Two ants are initially at the same point $X$ in the plane. In the $n$-th minute $(n=1,2, \ldots)$ each of them chooses whether to walk due north, east, south or west and then walks the distance of $q^{n}$ metres. After a whole number of minutes, they are at the same point in the plane (not necessarily $X$ ), but have not taken exactly the same route within that time. Determine all possible values of $q$.

Alice and Bob play the following game: They start with two non-empty piles of coins. Taking turns, with Alice playing first, each player chooses a pile with an even number of coins and moves half of the coins of this pile to the other pile. The game ends if a player cannot move, in which case the other player wins. Determine all pairs $(a, b)$ of positive integers such that if initially the two piles have $a$ and $b$ coins respectively, then Bob has a winning strategy.

Find all primes $p$ and $q$ such that $3 p^{q-1}+1$ divides $11^{p}+17^{p}$.