Problems

Age
Difficulty
Found: 33

On the school board a chairman is chosen. There are four candidates: \(A\), \(B\), \(C\) and \(D\). A special procedure is proposed – each member of the council writes down on a special sheet of candidates the order of his preferences. For example, the sequence \(ACDB\) means that the councilor puts \(A\) in the first place, does not object very much to \(C\), and believes that he is better than \(D\), but least of all would like to see \(B\). Being placed in first place gives the candidate 3 points, the second – 2 points, the third – 1 point, and the fourth - 0 points. After collecting all the sheets, the election commission summarizes the points for each candidate. The winner is the one who has the most points.

After the vote, \(C\) (who scored fewer points than everyone) withdrew his candidacy in connection with his transition to another school. They did not vote again, but simply crossed out \(B\) from all the leaflets. In each sheet there are three candidates left. Therefore, first place was worth 2 points, the second – 1 point, and the third – 0 points. The points were summed up anew.

Could it be that the candidate who previously had the most points, after the self-withdrawal of \(B\) received the fewest points?

There are 13 weights, each weighing an integer number of grams. It is known that any 12 of them can be divided into two cups of weights, six weights on each one, which will come to equilibrium. Prove that all the weights have the same weight.

There are two sets of numbers made up of 1s and \(-1\)s, and in each there are 2022 numbers. Prove that in some number of steps it is possible to turn the first set into the second one if for each step you are allowed to simultaneously change the sign of any 11 numbers of the starting set. (Two sets are considered the same if they have the same numbers in the same places.)

The tracks in a zoo form an equilateral triangle, in which the middle lines are drawn. A monkey ran away from its cage. Two guards try to catch the monkey. Will they be able to catch the monkey if all three of them can run only along the tracks, and the speed of the monkey and the speed of the guards are equal and they can always see each other?

The judges of an Olympiad decided to denote each participant with a natural number in such a way that it would be possible to unambiguously reconstruct the number of points received by each participant in each task, and that from each two participants the one with the greater number would be the participant which received a higher score. Help the judges solve this problem!

A strange wonderland creature is called a painting chameleon. If the queen puts the painting chameleon on a chess-like board then he moves one square at a time along the board either horizontally or vertically. When he moves, he either changes his colour to the colour of the square he moves to, or he paints the square he moves to into his own colour. The queen puts a white painting chameleon on an all-black board \(8\times8\) and orders the chameleon to paint the board into a chessboard. Can he succeed?

A ream of squared paper is shaded in two colours. Prove that there are two horizontal and two vertical lines, the points of intersection of which are shaded in the same colour.

An endless board is painted in three colours (each cell is painted in one of the colours). Prove that there are four cells of the same colour, located at the vertices of the rectangle with sides parallel to the side of one cell.

\(N\) points are given, no three of which lie on one line. Each two of these points are connected by a segment, and each segment is coloured in one of the \(k\) colours. Prove that if \(N > \lfloor k!e\rfloor\), then among these points one can choose three such that all sides of the triangle formed by them will be colored in one colour.