A group of numbers \(A_1, A_2, \dots , A_{100}\) is created by somehow re-arranging the numbers \(1, 2, \dots , 100\).
100 numbers are created as follows: \[B_1=A_1,\ B_2=A_1+A_2,\ B_3=A_1+A_2+A_3,\ \dots ,\ B_{100} = A_1+A_2+A_3\dots +A_{100}.\]
Prove that there will always be at least 11 different remainders when dividing the numbers \(B_1, B_2, \dots , B_{100}\) by 100.
We are given 101 rectangles with integer-length sides that do not exceed 100.
Prove that amongst them there will be three rectangles \(A, B, C\), which will fit completely inside one another so that \(A \subset B \subset C\).
A numerical sequence is defined by the following conditions: \[a_1 = 1, \quad a_{n+1} = a_n + \lfloor \sqrt{a_n}\rfloor .\]
Prove that among the terms of this sequence there are an infinite number of complete squares.
The function \(f(x)\) on the interval \([a, b]\) is equal to the maximum of several functions of the form \(y = C \times 10^{- | x-d |}\) (where \(d\) and \(C\) are different, and all \(C\) are positive). It is given that \(f (a) = f (b)\). Prove that the sum of the lengths of the sections on which the function increases is equal to the sum of the lengths of the sections on which the function decreases.
Ben noticed that all 25 of his classmates have a different number of friends in this class. How many friends does Ben have?
A village infant school has 20 pupils. If we pick any two pupils they will have a shared granddad.
Prove that one of the granddads has no fewer than 14 grandchildren who are pupils at this school.
Some points with integer co-ordinates are marked on a Cartesian plane. It is known that no four points lie on the same circle. Prove that there will be a circle of radius 1995 in the plane, which does not contain a single marked point.
Let \(n\) numbers are given together with their product \(p\). The difference between \(p\) and each of these numbers is an odd number.
Prove that all \(n\) numbers are irrational.
In a regular shape with 25 vertices, all the diagonals are drawn.
Prove that there are no nine diagonals passing through one interior point of the shape.
A group of psychologists developed a test, after which each person gets a mark, the number \(Q\), which is the index of his or her mental abilities (the greater \(Q\), the greater the ability). For the country’s rating, the arithmetic mean of the \(Q\) values of all of the inhabitants of this country is taken.
a) A group of citizens of country \(A\) emigrated to country \(B\). Show that both countries could grow in rating.
b) After that, a group of citizens from country \(B\) (including former ex-migrants from \(A\)) emigrated to country \(A\). Is it possible that the ratings of both countries have grown again?
c) A group of citizens from country \(A\) emigrated to country \(B\), and group of citizens from country \(B\) emigrated to country \(C\). As a result, each country’s ratings was higher than the original ones. After that, the direction of migration flows changed to the opposite direction – part of the residents of \(C\) moved to \(B\), and part of the residents of \(B\) migrated to \(A\). It turned out that as a result, the ratings of all three countries increased again (compared to those that were after the first move, but before the second). (This is, in any case, what the news agencies of these countries say). Can this be so (if so, how, if not, why)?
(It is assumed that during the considered time, the number of citizens \(Q\) did not change, no one died and no one was born).