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\).
An infinite sequence of digits is given. Prove that for any natural number \(n\) that is relatively prime with a number 10, you can choose a group of consecutive digits, which when written as a sequence of digits, gives a resulting number written by these digits which is divisible by \(n\).
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}\)?
Prove that, for any integer \(n\), among the numbers \(n, n + 1, n + 2, \dots , n + 9\) there is at least one number that is mutually prime with the other nine numbers.
Numbers \(1, 2, 3, \dots , 101\) are written out in a row in some order. Prove that one can cross out 90 of them so that the remaining 11 will be arranged in their magnitude (either increasing or decreasing).
Find the locus of points whose coordinates \((x, y)\) satisfy the relation \(\sin(x + y) = 0\).
The equations \[ax^2 + bx + c = 0 \tag{1}\] and \[- ax^2 + bx + c \tag{2}\] are given. Prove that if \(x_1\) and \(x_2\) are, respectively, any roots of the equations (1) and (2), then there is a root \(x_3\) of the equation \(\frac 12 ax^2 + bx + c\) such that either \(x_1 \leq x_3 \leq x_2\) or \(x_1 \geq x_3 \geq x_2\).