10 friends sent one another greetings cards; each sent 5 cards. Prove that there will be two friends who sent cards to one another.
A gang contains 101 gangsters. The whole gang has never taken part in a raid together, but every possible pair of gangsters have taken part in a raid together exactly once. Prove that one of the gangsters has taken part in no less than 11 different raids.
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?
An after school club was attended by 60 pupils. It turns out that in any group of 10 there will always be 3 classmates. Prove that within the group of 60 who attended there will always be at least 15 pupils from the same class.
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.
4 points \(a, b, c, d\) lie on the segment \([0, 1]\) of the number line. Prove that there will be a point \(x\), lying in the segment \([0, 1]\), that satisfies \[\frac{1}{ | x-a |}+\frac{1}{ | x-b |}+\frac{1}{ | x-c |}+\frac{1}{ | x-d |} < 40.\]
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.