Prove that amongst the numbers of the form \[19991999\dots 19990\dots 0\] – that is 1999 a number of times, followed by a number of 0s – there will be at least one divisible by 2001.
Four friends came to an ice-rink, each with her brother. They broke up into pairs and started skating. It turned out that in each pair the “gentleman” was taller than the “lady” and no one is skating with his sister. The tallest boy in the group was Sam Smith, Peter Potter, then Luisa Potter, Joe Simpson, Laura Simpson, Dan Caldwell, Jane Caldwell and Hannah Smith. Determine who skated with whom.
a) Prove that within any 6 whole numbers there will be two that have a difference between them that is a multiple of 5.
b) Will this statement remain true if instead of the difference we considered the total?
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.
Prove that in any group of 7 natural numbers – not necessarily consecutive – it is possible to choose three numbers such that their sum is divisible by 3.
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\).
Inside a square with side 1 there are several circles, the sum of the radii of which is 0.51. Prove that there is a line that is parallel to one side of the square and that intersects at least 2 circles.
The cells of a \(15 \times 15\) square table are painted red, blue and green. Prove that there are two lines which at least have the same number of cells of one colour.
Know-it-all came to visit the twin brothers Screw and Nut, knowing that one of them never speaks the truth, and asked one of them: “Are you Screw?”. “Yes,” he replied. When Know-it-all asked the second brother the same question, he received an equally clear answer and immediately determined who was who.
Who was called Screw?
In Mexico, environmentalists have succeeded in enacting a law whereby every car should not be driven at least one day a week (the owner informs the police about their car registration number and the day of the week when this car will not be driven). In a certain family, all adults want to travel daily (each for their own business!). How many cars (at least) should the family have, if the family has a) 5 adults? b) 8 adults?