Problems

Age
Difficulty
Found: 394

A board of size \(2005\times2005\) is divided into square cells with a side length of 1 unit. Some board cells are numbered in some order by numbers 1, 2, ... so that from any non-numbered cell there is a numbered cell within a distance of less than 10. Prove that there can be found two cells with a distance between them of less than 150, which are numbered by numbers that differ by more than 23. (The distance between the cells is the distance between their centres.)

Prove that amongst the numbers of the form \[19991999\dots 19990\dots 0\] – that is 1999 a number of times, followed by a number of 0s – there will be at least one divisible by 2001.

Four friends came to an ice-rink, each with her brother. They broke up into pairs and started skating. It turned out that in each pair the “gentleman” was taller than the “lady” and no one is skating with his sister. The tallest boy in the group was Sam Smith, Peter Potter, then Luisa Potter, Joe Simpson, Laura Simpson, Dan Caldwell, Jane Caldwell and Hannah Smith. Determine who skated with whom.

a) Prove that within any 6 whole numbers there will be two that have a difference between them that is a multiple of 5.

b) Will this statement remain true if instead of the difference we considered the total?

Is it possible to arrange 44 marbles into 9 piles, so that the number of marbles in each pile is different?

In a room, there are 85 red and blue balloons. It is known that: 1) at least one of the balloons is red; 2) from each arbitrarily chosen pair of balloons at least one blue. How many red balloons are there in the room?

Is it always the case that in any 25 GBP banknotes – that is £5, £10, £20, and £50 notes – there will always be 7 banknotes of the same denomination?

A class contains 38 pupils. Prove that within the class there will be at least 4 pupils born in the same month.

At the cat show, 10 male cats and 19 female cats sit in a row where next to each female cat sits a fatter male cat. Prove that next to each male cat is a female cat, which is thinner than it.

In a vase, there is a bouquet of 7 white and blue lilac branches. It is known that 1) at least one branch is white, 2) out of any two branches, at least one is blue. How many white branches and how many blue are there in the bouquet?