Problems

Age
Difficulty
Found: 2546

Initially, a natural number \(A\) is written on a board. You are allowed to add to it one of its divisors, distinct from itself and one. With the resulting number you are permitted to perform a similar operation, and so on.

Prove that from the number \(A = 4\) one can, with the help of such operations, come to any given in advance composite number.

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 student did not notice the multiplication sign between two three-digit numbers and wrote one six-digit number. The result was three times greater.

Find these numbers.

There is a chocolate bar with five longitudinal and eight transverse grooves, along which it can be broken (in total into \(9 * 6 = 54\) squares). Two players take part, in turns. A player in his turn breaks off the chocolate bar a strip of width 1 and eats it. Another player who plays in his turn does the same with the part that is left, etc. The one who breaks a strip of width 2 into two strips of width 1 eats one of them, and the other is eaten by his partner. Prove that the first player can act in such a way that he will get at least 6 more chocolate squares than the second player.

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.

During the ball every young man danced the waltz with a girl, who was either more beautiful than the one he danced with during the previous dance, or more intelligent, but most of the men (at least 80%) – with a girl who was at the same time more beautiful and more intelligent. Could this happen? (There was an equal number of boys and girls at the ball.)

A \(1 \times 10\) strip is divided into unit squares. The numbers \(1, 2, \dots , 10\) are written into squares. First, the number 1 is written in one square, then the number 2 is written into one of the neighboring squares, then the number 3 is written into one of the neighboring squares of those already occupied, and so on (the choice of the first square is made arbitrarily and the choice of the neighbor at each step). In how many ways can this be done?

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.