Problems

On a certain island there are 17 grey, 15 brown and 13 crimson chameleons. If two chameleons of different colours meet, both of them change to the third colour. No other colour changes are allowed. Is it possible that after a few such colour transitions all the chameleons have the same colour?

Sixteen lightbulbs are arranged in a \(4 \times 4\) grid. Some are on, some are off. You are allowed to change the state of all the bulbs in a column, in a row, or along any diagonal (note: there are 14 diagonals in total!). Is it possible to go from the arrangement in the left to the one on the right by repeating this operation?

There are numbers from \(1\) to \(2018\) written on a board. In one go, we can erase two numbers and replace them with an absolute value of their difference. Can we achieve a sequence consisting only of several numbers \(0\) after some number of moves?

The distance between London and Warsaw equals \(1450\) km, between Warsaw and Kyiv is \(680\) km. The distance from London to New Delhi, is \(6700\) km and the distance from Kyiv to New Delhi is \(4570\) km. What is the distance from London to Kyiv?

Show that for any three points on the plane \(A,B\) and \(C\), \(AB \ge |BC - AC|\).

Show that if all sides of a triangle have integer lengths and one of them is equal to \(1\), then the other two have lengths equal to each other.

A billiard ball lies on a table in the shape of an acute angle. How should you hit the ball so that it returns to its starting location after hitting each of the two banks once? Is it always possible to do so?
(When the ball hits the bank, it bounces. The way it bounces is determined by the shortest path rule – if it begins at some point \(D\) and ends at some point \(D'\) after bouncing, the path it takes is the shortest possible path that includes the bounce.)

Can you cover a \(10 \times 10\) board using only \(T\)-shaped tetraminoes?

A broken calculator can only do several operations: multiply by 2, divide by 2, multiply by 3, divide by 3, multiply by 5, and divide by 5. Using this calculator any number of times, could you start with the number 12 and end up with 49?

Can you cover a \(10 \times 10\) square with \(1 \times 4\) rectangles?