Problems

Age
Difficulty
Found: 759

The numbers \(1, 2, 3, \dots , 99\) are written onto 99 blank cards in order. The cards are then shuffled and then spread in a row face down. The numbers \(1, 2, 3, \dots, 99\) are once more written onto in the blank side of the cards in order. For each card the numbers written on it are then added together. The 99 resulting summations are then multiplied together. Prove that the result will be an even number.

The sum of 100 natural numbers, each of which is no greater than 100, is equal to 200. Prove that it is possible to pick some of these numbers so that their sum is equal to 100.

We consider a function \(y = f (x)\) defined on the whole set of real numbers and satisfying \(f (x + k) \times (1 - f (x)) = 1 + f (x)\) for some number \(k \ne 0\). Prove that \(f (x)\) is a periodic function.

The judges of an Olympiad decided to denote each participant with a natural number in such a way that it would be possible to unambiguously reconstruct the number of points received by each participant in each task, and that from each two participants the one with the greater number would be the participant which received a higher score. Help the judges solve this problem!

The numbers \(a_1, a_2, \dots , a_{1985}\) are the numbers \(1, 2, \dots , 1985\) rearranged in some order. Each number \(a_k\) is multiplied by its number \(k\), and then the largest number is chosen among the resulting 1985 products. Prove that it is not less than \(993^2\).

The product of 1986 natural numbers has exactly 1985 different prime factors. Prove that either one of these natural numbers, or the product of several of them, is the square of a natural number.

The product of a group of 48 natural numbers has exactly 10 prime factors. Prove that the product of some four of the numbers in the group will always give a square number.

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 dark room on a shelf there are 4 pairs of socks of two different sizes and two different colours that are not arranged in pairs. What is the minimum number of socks necessary to move from the drawer to the suitcase, without leaving the room, so that there are two pairs of socks of different sizes and colours in the suitcase?