Problems

Age
Difficulty
Found: 395

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.

A group of numbers \(A_1, A_2, \dots , A_{100}\) is created by somehow re-arranging the numbers \(1, 2, \dots , 100\).

100 numbers are created as follows: \[B_1=A_1,\ B_2=A_1+A_2,\ B_3=A_1+A_2+A_3,\ \dots ,\ B_{100} = A_1+A_2+A_3\dots +A_{100}.\]

Prove that there will always be at least 11 different remainders when dividing the numbers \(B_1, B_2, \dots , B_{100}\) by 100.

We are given 101 rectangles with integer-length sides that do not exceed 100.

Prove that amongst them there will be three rectangles \(A, B, C\), which will fit completely inside one another so that \(A \subset B \subset C\).

A staircase has 100 steps. Vivian wants to go down the stairs, starting from the top, and she can only do so by jumping down and then up, down and then up, and so on. The jumps can be of three types – six steps (jumping over five to land on the sixth), seven steps or eight steps. Note that Vivian does not jump onto the same step twice. Will she be able to go down the stairs?

10 friends sent one another greetings cards; each sent 5 cards. Prove that there will be two friends who sent cards to one another.