We solve problems

Problems Set theory and logic Order relations

The numbers from 1 to 9999 are written out in a row. How can I remove 100 digits from this row so that the remaining number is a) maximal b) minimal?

Problem #PRU-32038

Problems Methods Examples and counterexamples. Constructive proofs Geometry Plane geometry Lines, segments, rays, and angles Measurement of segments and angles. Adjacent angles.

11–13 2.0

Is it possible to draw five lines from one point on a plane so that there are exactly four acute angles among the angles formed by them? Angles between not only neighboring rays, but between any two rays, can be considered.

Problem #PRU-32041

Problems Methods Pigeonhole principle Pigeonhole principle (other)

10–13 2.0

A group of 20 tourists go on a trip. The oldest member of the group is 35, the youngest is 20. Is it true that there are members of the group that are the same age?

Problem #PRU-32045

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

10–12 2.0

Two grandmasters in turn put rooks on a chessboard (one turn – one rook) so that they cannot capture each other. The person who cannot put a rook on the chessboard loses. Who will win with the game – the first or second grandmaster?

Problem #PRU-32050

Problems Algebra and arithmetic Word problems Tables and tournaments Tournament tables

11–13 2.0

In a tournament by the Olympic system (the loser is eliminated), 50 boxers participate. What is the minimum number of matches needed to be conducted in order to identify the winner?

Problem #PRU-32056

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

12–14 2.0

Four aliens – Dopey, Sleepy, Happy, Moody from the planet of liars and truth tellers had a conversation: Dopey to Sleepy: “you are a liar”; Happy to Sleepy: “you are a liar”; Moody to Happy: “Yes, they are both liars,” (after a moment’s thought), “however, so are you.” Which of them is telling the truth?

Problem #PRU-32092

Problems Methods Algebraic methods Counting in two ways Algebra and arithmetic Word problems Tables and tournaments Number tables and its properties

10–12 2.0

In each square of a rectangular table of size \(M \times K\), a number is written. The sum of the numbers in each row and in each column, is 1. Prove that \(M = K\).

Problem #PRU-32095

Problems Geometry Plane geometry Visual geometry

10–13 2.0

Is it possible to draw this picture (see the figure), without taking your pencil off the paper and going along each line only once?

Problem #PRU-32104

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

10–13 2.0

One of five brothers baked a cake for their Mum. Alex said: “This was Vernon or Tom.” Vernon said: “It was not I and not Will who did it.” Tom said: “You’re both lying.” David said: “No, one of them told the truth, and the other was lying.” Will said: “No David, you’re wrong.” Mum knows that three of her sons always tell the truth. Who made the cake?

Problem #PRU-32784

Problems Methods Pigeonhole principle Pigeonhole principle (other)

12–13 2.0

What is the maximum number of rooks – also known as castles – you could place on an 8 by 8 chess board such that no two could take one another? Rooks can attack any number of squares horizontally and vertically, but not diagonally.