Problems

Members of the State parliament formed factions in such a way that for any two factions \(A\) and \(B\) (not necessarily different)

– also a faction (through

the set of all parliament members not included in \(C\) is denoted). Prove that for any two factions \(A\) and \(B\), \(A \cup % \includegraphics{https://problems-static.s3.amazonaws.com/production/task_images/700/109909-3.png} B\) is also a faction.

A set of weights has the following properties: It contains \(5\) weights, which are all different in weight. For any two weights, there are two other weights of the same total weight. What is the smallest number of weights that can be in this set?

A magician with a blindfold gives a spectator five cards with the numbers from 1 to 5 written on them. The spectator hides two cards, and gives the other three to the assistant magician. The assistant indicates to the spectator two of them, and the spectator then calls out the numbers of these cards to the magician (in the order in which he wants). After that, the magician guesses the numbers of the cards hidden by the spectator. How can the magician and the assistant make sure that the trick always works?

In 10 boxes there are pencils (there are no empty boxes). It is known that in different boxes there is a different number of pencils, and in each box, all pencils are of different colors. Prove that from each box you can choose a pencil so that they will all be of different colors.

Given a square trinomial \(f (x) = x^2 + ax + b\). It is known that for any real \(x\) there exists a real number \(y\) such that \(f (y) = f (x) + y\). Find the greatest possible value of \(a\).

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?

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?

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.

Which numbers can stand in place of the letters in the equality \(AB \times C = DE\), if different letters denote different numbers and from left to right the numbers are written in ascending order?

At the vertices of the hexagon \(ABCDEF\) (see Fig.) There were 6 identical balls: at \(A\) – one with mass 1 g, at \(B\) – 2 g, ..., at \(F\) – 6 g. Callum changed the places of two balls in opposite vertices. A set of weighing scales with 2 plates is available, which let you know which plate contains the balls of greater mass. How, in one weighing, can it be determined which balls were rearranged?