Two segments \(AB\) and \(A'B'\) are given on a plane. Construct the point \(O\) so that the triangles \(AOB\) and \(A'OB'\) are similar (the same letters denote the corresponding vertices of similar triangles).
There are 13 weights. It is known that any 12 of them could be placed in 2 scale cups with 6 weights in each cup in such a way that balance will be held.
Prove the mass of all the weights is the same, if it is known that:
a) the mass of each weight in grams is an integer;
b) the mass of each weight in grams is a rational number;
c) the mass of each weight could be any real (not negative) number.
On board the airplane there are \(2n\) passengers, and the airline loaded for them \(n\) servings of lunch with chicken and \(n\) servings with fish. It is known that a passenger with a probability of 0.5 prefers chicken and with a probability of 0.5 prefers fish. Let’s call a passenger dissatisfied if he does not have what he prefers.
a) Find the most likely number of dissatisfied passengers.
b) Find the mathematical expectation of the number of dissatisfied passengers.
c) Find the variance of the number of dissatisfied passengers.
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\)?
Let’s call a natural number good if in its decimal record we have the numbers 1, 9, 7, 3 in succession, and bad if otherwise. (For example, the number 197,639,917 is bad and the number 116,519,732 is good.) Prove that there exists a positive integer \(n\) such that among all \(n\)-digit numbers (from \(10^{n-1}\) to \(10^{n-1}\)) there are more good than bad numbers.
Try to find the smallest possible \(n\).
Find the minimum for all \(\alpha\), \(\beta\) of the maximum of the function \(y (x) = | \cos x + \alpha \cos 2x + \beta \cos 3x |\).
We consider a sequence of words consisting of the letters “A” and “B”. The first word in the sequence is “A”, the \(k\)-th word is obtained from the \((k-1)\)-th by the following operation: each “A” is replaced by “AAB” and each “B” by “A”. It is easy to see that each word is the beginning of the next, thus obtaining an infinite sequence of letters: AABAABAAABAABAAAB...
a) Where in this sequence will the 1000th letter “A” be?
b) Prove that this sequence is non-periodic.
In the Land of Linguists live \(m\) people, who have opportunity to speak \(n\) languages. Each person knows exactly three languages, and the sets of known languages may be different for different people. It is known that \(k\) is the maximum number of people, any two of whom can talk without interpreters. It turned out that \(11n \leq k \leq m/2\). Prove that then there are at least \(mn\) pairs of people in the country who will not be able to talk without interpreters.
Hard. Let \(\mathcal{S}\) be a finite set of at least two points in the plane. Assume that no three points of \(\mathcal S\) are collinear. A windmill is a process that starts with a line \(\ell\) going through a single point \(P \in \mathcal S\). The line rotates clockwise about the pivot \(P\) until the first time that the line meets some other point belonging to \(\mathcal S\). This point, \(Q\), takes over as the new pivot, and the line now rotates clockwise about \(Q\), until it next meets a point of \(\mathcal S\). This process continues indefinitely. Show that we can choose a point \(P\) in \(\mathcal S\) and a line \(\ell\) going through \(P\) such that the resulting windmill uses each point of \(\mathcal S\) as a pivot infinitely many times.
The king decided to reward a group of \(n\) wise men. They will be placed in a row one after the other (so that everyone is looking in the same direction), and each is going to wear a black or a white hat. Everyone will see the hats of everyone in front, but not those behind them. The wise men will take turns (from the last to the first) to name the color (white or black) and the natural number of their choice.
At the end, the number of sages who have named the color of their hat correctly is counted: that is exactly how many days the whole group will be paid a salary raise. The wise men were allowed to agree in advance on how to respond. At the same time, the wise men know that exactly \(k\) of them are insane (they do not know who exactly). Any insane man names the color white or black, regardless of the agreement. What is the maximum number of days with a pay supplement that the wise men can guarantee to a group, regardless of the location of the insane in the queue?