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.
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?
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\)?
Prove that if the irreducible rational fraction \(p/q\) is a root of the polynomial \(P (x)\) with integer coefficients, then \(P (x) = (qx - p) Q (x)\), where the polynomial \(Q (x)\) also has integer coefficients.
There are 8 glasses of water on the table. You are allowed to take any two of the glasses and make them have equal volumes of water (by pouring some water from one glass into the other). Prove that, by using such operations, you can eventually get all the glasses to contain equal volumes of water.
a) There are three identical large vessels. In one there are 3 litres of syrup, in the other – 20 litres of water, and the third is empty. You can pour all the liquid from one vessel into another or into a sink. You can choose two vessels and pour into one of them liquid from the third, until the liquid levels in the selected vessels are equal. How can you get 10 litres of diluted 30% syrup?
b) The same, but there is \(N\) l of water. At what integer values of \(N\) can you get 10 liters of diluted 30% syrup?
Monica is in a broken space buggy at a distance of 18 km from the Lunar base, in which Rachel sits. There is a stable radio communication system between them. The air reserve in the space buggy is enough for 3 hours, in addition, Monica has an air cylinder for the spacesuit, with an air reserve of 1 hour. Rachel has a lot of cylinders with an air supply of 2 hours each. Rachel can not carry more than two cylinders at the same time (one of them she uses herself). The speed of movement on the Moon in the suit is 6 km/h. Could Rachel save Monica and not die herself?
301 schoolchildren came to the school’s New Year’s party in the city of Moscow. Some of them always tell the truth, and the rest always lie. Each of some 200 students said: “If I leave the hall, then among the remaining students, the majority will be liars.” Each of the other schoolchildren said: “If I leave the room, then among the remaining students, there will be twice as many liars as those who speak the truth.” How many liars were at the party?
Two play the following game. There is a pile of stones. The first takes either 1 stone or 10 stones with each turn. The second takes either m or n stones with every turn. They take turns, beginning with the first player. He who can not make a move, loses. It is known that for any initial quantity of stones, the first one can always play in such a way as to win (for any strategy of the second player). What values can m and n take?
On the left bank of the river, there were 5 physicists and 5 chemists. All of them need to cross to the right bank. There is a two-seater boat. On the right bank at any time there can not be exactly three chemists or exactly three physicists. How do they all cross over by making 9 trips to the right side?