Problems

Age
Difficulty
Found: 9

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.

All of the points with whole number co-ordinates in a plane are plotted in one of three colours; all three colours are present. Prove that there will always be possible to form a right-angle triangle from these points so that its vertices are of three different colours.

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.

A convex polygon on a plane contains no fewer than \(m^2+1\) points with whole number co-ordinates. Prove that within the polygon there are \(m+1\) points with whole number co-ordinates that lie on a single straight line.

A fly crawls along a grid from the origin. The fly moves only along the lines of the integer grid to the right or upwards (monotonic wandering). In each node of the net, the fly randomly selects the direction of further movement: upwards or to the right. Find the probability that at some point:

a) the fly will be at the point \((8, 10)\);

b) the fly will be at the point \((8, 10)\), along the line passing along the segment connecting the points \((5, 6)\) and \((6, 6)\);

c) the fly will be at the point \((8, 10)\), passing inside a circle of radius 3 with center at point \((4, 5)\).

An ant goes out of the origin along a line and makes \(a\) steps of one unit to the right, \(b\) steps of one unit to the left in some order, where \(a > b\). The wandering span of the ant is the difference between the largest and smallest coordinates of the ant for the entire length of its journey.

a) Find the largest possible wandering range.

b) Find the smallest possible range.

c) How many different sequences of motion of the ant are there, where the wandering range is the greatest possible?

There are 40 identical cords. If you set any cord on fire on one side, it burns, and if you set it alight on the other side, it will not burn. Ahmed arranges the cords in the form of a square (see the figure below, each cord makes up a side of a cell). Then, Helen arranges 12 fuses. Will Ahmed be able to lay out the cords in such a way that Helen will not be able to burn all of them?

There are several squares on a rectangular sheet of chequered paper of size \(m \times n\) cells, the sides of which run along the vertical and horizontal lines of the paper. It is known that no two squares coincide and no square contains another square within itself. What is the largest number of such squares?