Problems

Age
Difficulty
Found: 394

In March 2015 a teacher ran 11 sessions of a maths club. Prove that if no sessions were run on Saturdays or Sundays there must have been three days in a row where a session of the club did not take place. The 1st March 2015 was a Sunday.

Prove that from any 27 different natural numbers less than 100, two numbers that are not coprime can be chosen.

7 different digits are given. Prove that for any natural number \(n\) there is a pair of these digits, the sum of which ends in the same digit as the number.

In a group of seven boys, everyone has at least three brothers who are in that group. Prove that all seven are brothers.

A council of 2,000 deputies decided to approve a state budget containing 200 items of expenditure. Each deputy prepared his draft budget, which indicated for each item the maximum allowable, in his opinion, amount of expenditure, ensuring that the total amount of expenditure did not exceed the set value of \(S\). For each item, the board approves the largest amount of expenditure that is agreed to be allocated by no fewer than \(k\) deputies. What is the smallest value of \(k\) for which we can ensure that the total amount of approved expenditures does not exceed \(S\)?

Aladdin visited all of the points on the equator, moving to the east, then to the west, and sometimes instantly moving to the diametrically opposite point on Earth. Prove that there was a period of time during which the difference in distances traversed by Aladdin to the east and to the west was not less than half the length of the equator.

A carpet of size 4 m by 4 m has had 15 holes made in it by a moth. Is it always possible to cut out a 1 m \(\times\) 1 m area of carpet that doesn’t contain any holes? The holes are considered to be points.

Prove that there is a number of the form

a) \(1989 \dots 19890 \dots 0\) (the number 1989 is repeated several times, and then there are a few zeros), which is divisible by 1988;

b) \(1988 \dots 1988\), which is divisible by 1989.