Problems

Age
Difficulty
Found: 44

What is the maximum number of kings, that cannot capture each other, which can be placed on a chessboard of size \(8 \times 8\) cells?

Cut the interval \([-1, 1]\) into black and white segments so that the integrals of any a) linear function; b) a square trinomial in white and black segments are equal.

\(x_1\) is the real root of the equation \(x^2 + ax + b = 0\), \(x_2\) is the real root of the equation \(x^2 - ax - b = 0\).

Prove that the equation \(x^2 + 2ax + 2b = 0\) has a real root, enclosed between \(x_1\) and \(x_2\). (\(a\) and \(b\) are real numbers).

Given a square trinomial \(f (x) = x^2 + ax + b\). It is known that for any real \(x\) there exists a real number \(y\) such that \(f (y) = f (x) + y\). Find the greatest possible value of \(a\).

Two ants crawled along their own closed route on a \(7\times7\) board. Each ant crawled only on the sides of the cells of the board and visited each of the 64 vertices of the cells exactly once. What is the smallest possible number of cell edges, along which both the first and second ants crawled?

We are given a polynomial \(P(x)\) and numbers \(a_1\), \(a_2\), \(a_3\), \(b_1\), \(b_2\), \(b_3\) such that \(a_1a_2a_3 \ne 0\). It turned out that \(P (a_1x + b_1) + P (a_2x + b_2) = P (a_3x + b_3)\) for any real \(x\). Prove that \(P (x)\) has at least one real root.

Is it possible to draw five lines from one point on a plane so that there are exactly four acute angles among the angles formed by them? Angles between not only neighboring rays, but between any two rays, can be considered.

100 fare evaders want to take a train, consisting of 12 coaches, from the first to the 76th station. They know that at the first station two ticket inspectors will board two coaches. After the 4th station, in the time between each station, one of the ticket inspectors will cross to a neighbouring coach. The ticket inspectors take turns to do this. A fare evader can see a ticket inspector only if the ticket inspector is in the next coach or the next but one coach. At each station each fare evader has time to run along the platform the length of no more than three coaches – for example at a station a fare evader in the 7th coach can run to any coach between the 4th and 10th inclusive and board it. What is the largest number of fare evaders that can travel their entire journey without ever ending up in the same coach as one of the ticket inspectors, no matter how the ticket inspectors choose to move? The fare evaders have no information about the ticket inspectors beyond that which is given here, and they agree their strategy before boarding.

Prove that multiplying the polynomial \((x + 1)^{n-1}\) by any polynomial different from zero, we obtain a polynomial having at least \(n\) nonzero coefficients.