Problems

There are \(n\) integers. Prove that among them either there are several numbers whose sum is divisible by \(n\) or there is one number divisible by \(n\) itself.

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.

Peter has 28 classmates. Each 2 out of these 28 have a different number of friends in the class. How many friends does Peter have?

\(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).

Prove that for any positive integer \(n\) the inequality

is true.

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\).

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.

There is a group of 5 people: Alex, Beatrice, Victor, Gregory and Deborah. Each of them has one of the following codenames: V, W, X, Y, Z. We know that:

Alex is 1 year older than V,

Beatrice is 2 years older than W,

Victor is 3 years older than X,

Gregory is 4 years older than Y.

Who is older and by how much: Deborah or Z?

It is known that a certain polynomial at rational points takes rational values. Prove that all its coefficients are rational.

The order of books on a shelf is called wrong if no three adjacent books are arranged in order of height (either increasing or decreasing). How many wrong orders is it possible to construct from \(n\) books of different heights, if: a) \(n = 4\); b) \(n = 5\)?