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?
Four outwardly identical coins weigh 1, 2, 3 and 4 grams respectively.
Is it possible to find out in four weighings on a set of scales without weights, which one weighs how much?
Author: A.K. Tolpygo
An irrational number \(\alpha\), where \(0 <\alpha <\frac 12\), is given. It defines a new number \(\alpha_1\) as the smaller of the two numbers \(2\alpha\) and \(1 - 2\alpha\). For this number, \(\alpha_2\) is determined similarly, and so on.
a) Prove that for some \(n\) the inequality \(\alpha_n <3/16\) holds.
b) Can it be that \(\alpha_n> 7/40\) for all positive integers \(n\)?
There was a football match of 10 versus 10 players between a team of liars (who always lie) and a team of truth-tellers (who always tell the truth). After the match, each player was asked: “How many goals did you score?” Some participants answered “one”, Callum said “two”, some answered “three”, and the rest said “five”. Is Callum lying if it is known that the truth-tellers won with a score of 20:17?
Suppose that in each issue of our journal in the “Quantum” problem book there are five mathematics problems. We denote by \(f (x, y)\) the number of the first of the problems of the \(x\)-th issue for the \(y\)-th year. Write a general formula for \(f (x, y)\), where \(1 \geq x \geq 12\) and \(1970 \geq y \geq 1989\). Solve the equation \(f (x, y) = y\). For example, \(f (6, 1970) = 26\). Since \(1989\), the number of tasks has become less predictable. For example, in recent years, half the issues have 5 tasks, and in other issues there are 10. Even the number of magazine issues has changed, no longer being 12 but now 6.
Author: L.N. Vaserstein
For any natural numbers \(a_1, a_2, \dots , a_m\), no two of which are equal to each other and none of which is divisible by the square of a natural number greater than one, and also for any integers and non-zero integers \(b_1, b_2, \dots , b_m\) the sum is not zero. Prove this.
Author: V.A. Popov
On the interval \([0; 1]\) a function \(f\) is given. This function is non-negative at all points, \(f (1) = 1\) and, finally, for any two non-negative numbers \(x_1\) and \(x_2\) whose sum does not exceed 1, the quantity \(f (x_1 + x_2)\) does not exceed the sum of \(f (x_1)\) and \(f (x_2)\).
a) Prove that for any number \(x\) on the interval \([0; 1]\), the inequality \(f (x_2) \leq 2x\) holds.
b) Prove that for any number \(x\) on the interval \([0; 1]\), the \(f (x_2) \leq 1.9x\) must be true?
The triangle \(C_1C_2O\) is given. Within it the bisector \(C_2C_3\) is drawn, then in the triangle \(C_2C_3O\) – bisector \(C_3C_4\) and so on. Prove that the sequence of angles \(\gamma_n = C_{n + 1}C_nO\) tends to a limit, and find this limit if \(C_1OC_2 = \alpha\).
A rectangular chocolate bar size \(5 \times 10\) is divided by vertical and horizontal division lines into 50 square pieces. Two players are playing the following game. The one who starts breaks the chocolate bar along some division line into two rectangular pieces and puts the resulting pieces on the table. Then players take turns doing the same operation: each time the player whose turn it is at the moment breaks one of the parts into two parts. The one who is the first to break off a square slice \(1\times 1\) (without division lines) a) loses; b) wins. Which of the players can secure a win: the one who starts or the other one?
What has a greater value: \(300!\) or \(100^{300}\)?