\(N\) points are given, no three of which lie on one line. Each two of these points are connected by a segment, and each segment is coloured in one of the \(k\) colours. Prove that if \(N > \lfloor k!e\rfloor\), then among these points one can choose three such that all sides of the triangle formed by them will be colored in one colour.
Derive from the theorem in question 61013 that \(\sqrt{17}\) is an irrational number.
For a given polynomial \(P (x)\) we describe a method that allows us to construct a polynomial \(R (x)\) that has the same roots as \(P (x)\), but all multiplicities of 1. Set \(Q (x) = (P(x), P'(x))\) and \(R (x) = P (x) Q^{-1} (x)\). Prove that
a) all the roots of the polynomial \(P (x)\) are the roots of \(R (x)\);
b) the polynomial \(R (x)\) has no multiple roots.
Construct the polynomial \(R (x)\) from the problem 61019 if:
a) \(P (x) = x^6 - 6x^4 - 4x^3 + 9x^2 + 12x + 4\);
b)\(P (x) = x^5 + x^4 - 2x^3 - 2x^2 + x + 1\).
The sequence of numbers \(a_n\) is given by the conditions \(a_1 = 1\), \(a_{n + 1} = a_n + 1/a^2_n\) (\(n \geq 1\)).
Is it true that this sequence is limited?
Prove that if the function \(f (x)\) is convex upwards on the line \([a, b]\), then for any distinct points \(x_1, x_2\) in \([a; b]\) and for any positive \(\alpha_{1}, \alpha_{2}\) such that \(\alpha_{1} + \alpha_ {2} = 1\) the following inequality holds: \(f(\alpha_1 x_1 + \alpha_2 x_2 ) > \alpha_1 f (x_1) + \alpha_2 f(x_2)\).
Prove that the 13th day of the month is more likely to occur on a Friday than on other days of the week. It is assumed that we live in the Gregorian style calendar.
The numbers \(x\), \(y\) and \(z\) are such that all three numbers \(x + yz\), \(y + zx\) and \(z + xy\) are rational, and \(x^2 + y^2 = 1\). Prove that the number \(xyz^2\) is also rational.
The numerical function \(f\) is such that for any \(x\) and \(y\) the equality \(f (x + y) = f (x) + f (y) + 80xy\) holds. Find \(f(1)\) if \(f(0.25) = 2\).
In a row there are 20 different natural numbers. The product of every two of them standing next to one another is the square of a natural number. The first number is 42. Prove that at least one of the numbers is greater than 16,000.