A tennis tournament takes place in a sports club. The rules of this tournament are as follows. The loser of the tennis match is eliminated (there are no draws in tennis). The pair of players for the next match is determined by a coin toss. The first match is judged by an external judge, and every other match must be judged by a member of the club who did not participate in the match and did not judge earlier. Could it be that there is no one to judge the next match?
10 children were each given a bowl with 100 pieces of pasta. However, these children did not want to eat and instead started to play. One of the children started to place one piece of pasta into every other child’s bowl. What is the least amount of transfers needed so that everyone has a different number of pieces of pasta in their bowl?
Fred chose 2017 (not necessarily different) natural numbers \(a_1, a_2, \dots , a_{2017}\) and plays by himself in the following game. Initially, he has an unlimited supply of stones and 2017 large empty boxes. In one move Fred adds a1 stones to any box (at his choice), in any of the remaining boxes (of his choice) – \(a_2\) stones, ..., finally, in the remaining box – \(a_{2017}\) stones. His purpose is to ensure that eventually all the boxes have an equal number of stones. Could he have chosen the numbers so that the goal could be achieved in 43 moves, but is impossible for a smaller non-zero number of moves?
Prove that for any positive integer \(n\), it is always possible to find a number, consisting of the digits \(1\) and \(2,\) that is divisible by \(2^n\). (For example, \(2\) is divisible by \(2\), \(12\) is divisible by \(4,\) \(112\) is divisible by \(8,\) \(2112\) is divisible by \(16\) and so on...).
A sequence of natural numbers \(a_1 < a_2 < a_3 < \dots < a_n < \dots\) is such that each natural number is either a term in the sequence, can be expressed as the sum of two terms in the sequence, or perhaps the same term twice. Prove that \(a_n \leq n^2\) for any \(n=1, 2, 3,\dots\)
Out of the given numbers 1, 2, 3, ..., 1000, find the largest number \(m\) that has this property: no matter which \(m\) of these numbers you delete, among the remaining \(1000 - m\) numbers there are two, of which one is divisible by the other.
An infinite sequence of digits is given. One may consider a finite set of consecutive digits and view it as a number in decimal expression, whose digits shall be read from left to right, as usual. Prove that, for any natural number \(n\) which is relatively prime with 10, you can choose a finite set of consecutive digits which gives you a multiple of \(n\).
Prove that, for any integer \(n\), among the numbers \(n, n + 1, n + 2, \dots , n + 9\) there is at least one number that is mutually prime with the other nine numbers.
If we are given any 100 whole numbers then amongst them it is always possible to choose one, or several of them, so that their sum gives a number divisible by 100. Prove that this is the case.
Every integer from 1 to 64 is written in an \(8 \times 8\) table. Prove that no matter the order these numbers are written, there are two adjacent numbers which are at least \(5\) apart. (Numbers in cells which share a side are called adjacent).