Problems

Hannah has a calculator that allows you to multiply a number by 3, add 3 to the number or (4 if the number is divisible by 3 to make a whole number) divide by 3. How can the number 11 be made on this calculator from the number 1?

A game of ’Battleships’ has a fleet consisting of one \(1\times 4\) square, two \(1\times 3\) squares, three \(1\times 2\) squares, and four \(1\times 1\) squares. It is easy to distribute the fleet of ships on a \(10\times 10\) board, see the example below. What is the smallest square board on which this fleet can be placed? Note that by the rules of the game, no two ships can be placed on horizontally, vertically, or diagonally adjacent squares.

In the \(4 \times 4\) square, the cells in the left half are painted black, and the rest – in white. In one go, it is allowed to repaint all cells inside any rectangle in the opposite colour. How, in three goes, can one repaint the cells to get the board to look like a chessboard?

The sequence \(a_1, a_2, \dots\) is such that \(a_1 \in (1,2)\) and \(a_{k + 1} = a_k + \frac{k}{a_k}\) for any positive integer \(k\). Prove that it cannot contain more than one pair of terms with an integer sum.The sequence \(a_1, a_2, \dots\) is such that \(a_1 \in (1,2)\) and \(a_{k + 1} = a_k + \frac{k}{a_k}\) for any positive integer \(k\). Prove that it cannot contain more than one pair of terms with an integer sum.

Prove that if the expression

takes a rational value, then the expression

also takes on a rational value.

What is the smallest number of ‘L’ shaped ‘corners’ out of 3 squares that can be marked on an \(8\times 8\) square grid, so that no more ’corners’ would fit?

An airline flew exactly 10 flights each day over the course of 92 days. Each day, each plane flew no more than one flight. It is known that for any two days in this period there will be exactly one plane which flew on both those days. Prove that there is a plane that flew every day in this period.

The product of two natural numbers, each of which is not divisible by 10, is equal to 1000. Find the sum of these two numbers.

10 children, including Billy, attended Billy’s birthday party. It turns out that any two children picked from those at the party share a grandfather. Prove that 7 of the children share a grandfather.

An old analogue clock speeds up by 9 minutes after 24 hours. If you went to sleep at 22:00 and set the correct time on the clock, then for what time should the alarm be set if you want it to go off at exactly 6:00? Explain your answer.