Problems

Tracey wants each straight line on the plane to only consist of points of two or fewer colours. What is the maximum number of colours she can use to colour the plane?

Georgia decided to only colour grid points - points where lines meet on a sheet of square grid paper. She used red and blue crayons, each at least once. The distance between adjacent grid points is \(1\). Show that there is always a segment of length \(5\) whose ends are different colours.

Banksy used three colours to colour the entire plane: red, green and gold. Show that there are two points, distance one apart, which are the same colour.
The same is true if he used \(4\) colours, including grey for example, but that is significantly more difficult to show.

Vincent would like to colour the entire \(3\)-dimensional space in such a way that no two points distance \(1\) apart are of the same colour. Prove that he needs at least \(5\) colours.

Among all natural numbers we can distinguish prime and composite numbers.

A number is composite if it is a product of two smaller, natural numbers. For example, \(6 = 2\times3\). Otherwise, and if the number is not equal to 1, it is called prime. The number 1 is neither prime nor composite.

The Fundamental Theorem of Arithmetic says that any natural number greater than 1 can be uniquely expressed as a product of prime numbers in non-decreasing order. For example: \[630=2\times3\times3\times5\times7=2\times3^2\times5\times7.\]

Modulo operation: Given any two natural numbers \(a\) and \(b\), called the dividend and the divisor respectively, we can divide \(a\) by \(b\) with the remainder. That is to find such non-negative integer numbers \(c\) and \(d\) (\(d<b\)), called the quotient and the remainder respectively, that \(a=c\times b+d\). For example \(41=2\times15+11\) is the division of 41 by 15 with the remainder 11, and \(5=0\times7+5\) is the division of 5 by 7 with the remainder 5.
If \(a\) is divided by \(b\) with zero remainder (without a remainder) we say that "\(a\) is divisible by \(b\)"\(\;\)or "\(b\) divides \(a\)". From the definition of modulo operation for \(a\) the property to be divisible by \(b\) is equivalent to the existence of non-negative integer \(c\) such that \(a=c\times b\). We denote it by \(b|a\) for "\(b\) divides \(a\)". For example \(7 \mid 105\) and \(9|111111111\) because \(105=15\times7\) and \(111111111=12345679\times9\).
We immediately deduce from the Fundamental Theorem of Arithmetic that if a product of two natural numbers is divisible by a prime number, then one of these numbers is divisible by this prime number.

It is often the case in geometric situations that figures look very similar, but not quite equal. Two polygons on a plane are called similar, if and only if ALL their corresponding angles are equal AND the ratio between ALL the corresponding sides is the same.
The relation between the corresponding sides, in our case it is \(\frac{AB}{IH}\) is called the similarity coefficient between the figures. It is common practice to write vertices of similar figures in the order that respects the similarity.

Let \(ABC\) and \(DEF\) be such triangles that angles \(\angle ABC = \angle DEF\), \(\angle ACB = \angle DFE\). Prove that the triangles \(ABC\) and \(DEF\) are similar.

The medians \(AD\) and \(BE\) of the triangle \(ABC\) intersect at the point \(F\). Prove that the triangles \(AFB\) and \(DFE\) are similar. What is their similarity coefficient?

In a triangle \(\triangle ABC\), the angle \(\angle B = 90^{\circ}\) . The altitude from point \(B\) intersects \(AC\) at \(D\). We know the lengths \(AD = 9\) and \(CD = 25\). What is the length \(BD\)?

Let \(ABC\) and \(DEF\) be two triangles such that \(\angle ACB = \angle DFE\) and \(\frac{DF}{AC} = \frac{EF}{BC}\). Prove that triangles \(ABC\) and \(DEF\) are similar.