To transmit messages by telegraph, each letter of the Russian alphabet () ( and are counted as identical) is represented as a five-digit combination of zeros and ones corresponding to the binary number of the given letter in the alphabet (letter numbering starts from zero). For example, the letter is represented in the form 00000, letter -00001, letter -10111, letter -11111. Transmission of the five-digit combination is made via a cable containing five wires. Each bit is transmitted on a separate wire. When you receive a message, Cryptos has confused the wires, so instead of the transmitted word, a set of letters is received. Find the word you sent.
In one urn there are two white balls, in another two black ones, in the third – one white and one black. On each urn there was a sign indicating its contents: WW, BB, WB. Someone rehung the signs so that now each sign indicating the contents of the urn is incorrect. It is possible to remove a ball from any urn without looking into it. What is the minimum number of removals required to determine the composition of all three urns?
a) There are 21 coins on a table with the tails side facing upwards. In one operation, you are allowed to turn over any 20 coins. Is it possible to achieve the arrangement were all coins are facing with the heads side upwards in a few operations?
b) The same question, if there are 20 coins, but you are allowed to turn over 19.
Prove that the following inequalities hold for the Brockard angle \(\varphi\):
a) \(\varphi ^{3} \le (\alpha - \varphi) (\beta - \varphi) (\gamma - \varphi)\) ;
b) \(8 \varphi^{3} \le \alpha \beta \gamma\) (the Jiff inequality).
Prove that there are infinitely many composite numbers among the numbers \(\lfloor 2^k \sqrt{2}\rfloor\) (\(k = 0, 1, \dots\)).
It is known that \(\cos \alpha^{\circ} = 1/3\). Is \(\alpha\) a rational number?
Let \(f (x)\) be a polynomial of degree \(n\) with roots \(\alpha_1, \dots , \alpha_n\). We define the polygon \(M\) as the convex hull of the points \(\alpha_1, \dots , \alpha_n\) on the complex plane. Prove that the roots of the derivative of this polynomial lie inside the polygon \(M\).
a) Using geometric considerations, prove that the base and the side of an isosceles triangle with an angle of \(36^{\circ}\) at the vertex are incommensurable.
b) Invent a geometric proof of the irrationality of \(\sqrt{2}\).
A chequered strip of \(1 \times N\) is given. Two players play the game. The first player puts a cross into one of the free cells on his turn, and subsequently the second player puts a nought in another one of the cells. It is not allowed for there to be two crosses or two noughts in two neighbouring cells. The player who is unable to make a move loses.
Which of the players can always win (no matter how their opponent played)?
At a round table, 2015 people are sitting down, each of them is either a knight or a liar. Knights always tell the truth, liars always lie. They were given one card each, and on each card a number is written; all the numbers on the cards are different. Looking at the cards of their neighbours, each of those sitting at the table said: “My number is greater than that of each of my two neighbors.” After that, \(k\) of the sitting people said: “My number is less than that of each of my two neighbors.” At what maximum \(k\) could this occur?