We solve problems

Problem #PRU-103815

Problems Discrete Mathematics Combinatorics Dissections, partitions, covers and tilings Dissections with certain properties Fun Problems Word Problems Tables and tournaments Tables and tournaments (other)

11–11 2.0

Cut the board shown in the figure into four congruent parts so that each of them contains three shaded cells. Where the shaded cells are placed in each part need not be the same.

Problem #PRU-105052

Problems Methods Pigeonhole principle Pigeonhole principle (other) Proof by contradiction Fun Problems Word Problems Tables and tournaments Tables and tournaments (other)

11–13 3.0

In a chess tournament, each participant played two games with each of the other participants: one with white pieces, the other with black. At the end of the tournament, it turned out that all of the participants scored the same number of points (1 point for a victory, \(\frac{1}{2}\) a point for a draw and 0 points for a loss). Prove that there are two participants who have won the same number of games using white pieces.

Problem #PRU-109527

Problems Methods Pigeonhole principle Pigeonhole principle (other) Proof by contradiction Fun Problems 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-115386

Problems Fun Problems Word Problems Tables and tournaments Tables and tournaments (other) Discrete Mathematics Algorithm Theory

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?