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?
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?
The numbers 1 through 12 are written on a board. You can erase any two of these numbers (call them \(a\) and \(b\)) and replace them with the number \(a+b-1\). After 11 such operations, there will be just one number left. What could this number be?
If a magician puts 1 dove into his hat, he pulls out 2 rabbits and 2 flowers from it. If the magician puts 1 rabbit in, he pulls out 2 flowers and 2 doves. If he puts 1 flower in, he pulls out 1 rabbit and 3 doves. The magician starts with 1 rabbit. Could he end up with the same number of rabbits, doves, and flowers after performing his hat trick several times?
There are real numbers written on each field of a \(m \times n\) chessboard. Some of them are negative, some are positive. In one move we can multiply all the numbers in one column or row by \(-1\). Is that always possible to obtain a chessboard where sums of numbers in each row and column are nonnegative?
Tom found a large, old clock face and put 12 sweets on the number 12. Then he started to play a game with himself. In each move he moves one sweet to the next number clockwise, and some other to the next number anticlockwise. Is it possible that after finite number of steps there is exactly 1 of the sweets on each number?
We are given a table of size \(n \times n\). \(n-1\) of the cells in the table contain the number \(1\). The remainder contain the number \(0\). We are allowed to carry out the following operation on the table:
1. Pick a cell.
2. Subtract 1 from the number in that cell.
3. Add 1 to every other cell in the same row or column as the chosen cell.
Is it possible, using only this operation, to create a table in which all the cells contain the same number?
a) There are 21 coins on a table with the tails side facing upwards. In one operation, you are allowed to turn over any 20 coins. Is it possible to achieve the arrangement were all coins are facing with the heads side upwards in a few operations?
b) The same question, if there are 20 coins, but you are allowed to turn over 19.
There are three piles of rocks: in the first pile there are 10 rocks, 15 in the second pile and 20 in the third pile. In this game (with two players), in one turn a player is allowed to divide one of the piles into two smaller piles. The loser is the one who cannot make a move. Which player would be the winner?