Problems

A convex polygon on the plane contains at least \(m^2+1\) points with integer coordinates. Prove that it contains \(m+1\) points with integers coordinates that lie on the same line.

Suppose a football team scores at least one goal in each of the \(20\) consecutive games. If it scores a total of \(30\) goals in those \(20\) games, prove that in some sequence of consecutive games it scores exactly \(9\) goals total.

The prime factorization of the number \(b\) is \(2 \times 5^2 \times 7 \times 13^2 \times 17\). The prime factorization of the number \(c\) is \(2^2 \times 5 \times 7^2 \times 13\). Is the first number divisible by the second one? Is the product of these two numbers, \(b \times c\), divisible by \(49000\)?

On the diagram below \(AD\) is the bisector of the triangle \(ABC\). The point \(E\) lies on the side \(AB\), with \(AE = ED\). Prove that the lines \(AC\) and \(DE\) are parallel.

On the diagram below the line \(BD\) is the bisector of the angle \(\angle ABC\) in the triangle \(ABC\). A line through the vertex \(C\) parallel to the line \(BD\) intersects the continuation of the side \(AB\) at the point \(E\). Find the angles of the triangle \(BCE\) triangle if \(\angle ABC = 110^{\circ}\).

How many five-digit numbers are there which are written in the same from left to right and from right to left? For example the numbers \(54345\) and \(12321\) satisfy the condition, but the numbers \(23423\) and \(56789\) do not.

Does there exist a power of \(3\) that ends in \(0001\)?

In a certain state, there are three types of citizens:

• A fool considers everyone a fool and themselves smart;

• A modest clever person knows truth about everyone’s intellectual abilities and consider themselves a fool;

• A confident clever person knows about everyone intellectual abilities correctly and consider themselves smart.

There are \(200\) deputies in the High Government. The Prime Minister conducted an anonymous survey of High Government members, asking how many smart people are there in the High Government. After reading everyone’s response he could not find out the number of smart people. But then the only member who did not participate in the survey returned from the trip. They filled out a questionnaire about the entire Government including themselves and after reading it the Prime Minister understood everything. How many smart could there be in the High Government (including the traveller)?

Draw a shape that can be cut into \(4\) copies of the figure on the left or into \(5\) copies of the figure on the right (the figures can be rotated).

A equilateral triangle made of paper bends in a straight line so that one of the vertices falls on the opposite side as shown on the picture. Prove that the corresponding angles of the two white triangles are equal.