We solve problems

Problem #PRU-109527

Problems Methods Pigeonhole principle Pigeonhole principle (other) Proof by contradiction Algebra and arithmetic Word problems Tables and tournaments Tables and tournaments (other)

11–13 3.0

What is the largest number of counters that can be put on the cells of a chessboard so that on each horizontal, vertical and diagonal (not only on the main ones) there is an even number of counters?

Problem #PRU-109877

Problems Methods Pigeonhole principle Pigeonhole principle (finite number of poits, lines etc.)

11–13 3.0

A regular hexagon with sides of length $5$ is divided by straight lines, that are parallel to its sides, to form regular triangles with sides of length 1. We call the vertices of all such triangles nodes. It is known that more than half of the nodes are marked. Prove that there are five marked nodes lying on one circle.

Problem #PRU-110920

Problems Methods Pigeonhole principle Pigeonhole principle (other) Algebraic methods Proof by exhaustion

11–13 2.0

Peter has some coins in his pocket. If Peter pulls $3$ coins from his pocket, without looking, there will always be a £1 coin among them. If Peter pulls $4$ coins from his pocket, without looking, there will always be a £2 coin among them. Peter pulls $5$ coins from his pocket. Identify these coins.

Problem #PRU-115374

Problems Set theory and logic Mathematical logic Mathematical logic (other)

10–12 2.0

In Neverland, only elves and gnomes live. Gnomes lie about their gold, but in any other instances they tell the truth. Elves lie when talking about gnomes, but in other instances they tell the truth. One day two neverlandians said:

$A$ : All my gold I stole from the Dragon.

$B$ : You’re lying.

Determine whether each of them is an elf or a gnome.

Problem #PRU-115379

Problems Set theory and logic Theory of algotithms Theory of algorithms (other)

11–12 2.0

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?

Problem #PRU-115386

Problems Algebra and arithmetic Word problems Tables and tournaments Tables and tournaments (other) Set theory and logic Theory of algotithms

11–13 2.0

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?

Problem #PRU-115470

Problems Methods Pigeonhole principle Pigeonhole principle (other)

11–13 2.0

A class has 25 pupils. It is known that for any two girls in the class, the number of male friends they have in the class is different. What is the maximum number of girls that it is possible for there to be in the class?

Problem #PRU-115477

Problems Set theory and logic Mathematical logic Mathematical logic (other) Theory of algotithms Theory of algorithms (other)

11–13 2.0

In the king’s prison, there are five cells numbered from 1 to 5. In each cell, there is one prisoner. Kristen persuaded the king to conduct an experiment: on the wall of each cell she writes at one point a number and at midnight, each prisoner will go to the cell with the indicated number (if the number on the wall coincides with the cell number, the prisoner does not go anywhere). On the following night at midnight, the prisoners again must move from their cell to another cell according to the instructions on the wall, and they do this for five nights. If the location of prisoners in the cells for all six days (including the first) is never repeated, then Kristen will be given the title of Wisdom, and the prisoners will be released. Help Kristen write numbers in the cells.

Problem #PRU-115489

Problems Set theory and logic Mathematical logic Mathematical logic (other) Methods Algebraic methods Proof by exhaustion

10–12 2.0

One day, Claudia, Sofia and Freia noticed that they brought the same toy cars to kindergarten. Claudia has a car with a trailer, a small car and a green car without a trailer. Sofia has a car without a trailer and a small green one with a trailer, and Freia has a big car and a small blue car with a trailer. What kind of car (in terms of colour, size and availability of a trailer) did all of the girls bring to the kindergarten? Explain the answer.

Problem #PRU-115492

Problems Methods Algebraic methods Proof by exhaustion Set theory and logic Mathematical logic Puzzles

11–13 2.0

The $K U B$ is a cube. Prove that the ball, $C I R$ , is not a cube. ( $K U B$ and $C I R$ are three-digit numbers, where different letters denote different numbers).