Problems

Age
Difficulty
Found: 395

London has more than eight million inhabitants. Show that nine of these people must have the same number of hairs on their heads if it is known that no person has more than one million hairs on his or her head.

Alice took a red marker and marked 5 points with integer coordinates on a coordinate plane. Miriam took a blue marker and marked a midpoint for each pair of red points. Prove that at least 1 of the blue points has integer coordinates.

Each point on a circle was painted red or green. Show that there is an isosceles triangle whose vertices are on the circumference of the circle, such that all three vertices are red or all three are green.

Will and Neal are writing numbers on the blackboard. Each number is only composed of digits \(0\) and \(1\) in its decimal representation (as in, normal base 10 numbers). Will then says “I wonder if there is such a number we could write that can be divided by \(2018\)". Is there?

Anna has a garden shaped like an equilateral triangle of side \(8\) metres. She wants to plant \(17\) plants, but they need space – they need to be at least \(2\) metres apart in order for their roots to have access to all the microelements in the ground. Show that Anna’s garden is unfortunately too small.

A math circle student Emilio wrote a computer program for his house robot, Basil. Starting from 1, Basil should keep writing bigger and bigger numbers formed by 1s: 1, 11, 111, etc. The program terminates when Basil writes a number that is a multiple of 19. Prove that the program will terminate in fewer than 20 steps.

A ream of squared paper is shaded in two colours. Prove that there are two horizontal and two vertical lines, the points of intersection of which are shaded in the same colour.

There are 25 points on a plane, and among any three of them there can be found two points with a distance between them of less than 1. Prove that there is a circle of radius 1 containing at least 13 of these points.

What is the minimum number of points necessary to mark inside a convex \(n\)-sided polygon, so that at least one marked point always lies inside any triangle whose vertices are shared with those of the polygon?