Problems

There are \(n\) integers. Prove that among them either there are several numbers whose sum is divisible by \(n\) or there is one number divisible by \(n\) itself.

Recall that a natural number \(x\) is called prime if \(x\) has no divisors except \(1\) and itself. Solve the equation with prime numbers \(pqr = 7(p + q + r)\).

Numbers \(a, b, c\) are integers with \(a\) and \(b\) being coprime. Let us assume that integers \(x_0\) and \(y_0\) are a solution for the equation \(ax + by = c\).

Prove that every solution for this equation has the same form \(x = x_0 + kb\), \(y = y_0 - ka\), with \(k\) being a random integer.

Michael thinks of a number no less than \(1\) and no greater than \(1000\). Victoria is only allowed to ask questions to which Michael can answer “yes” or “no” (Michael always tells the truth). Can Victoria figure out which number Michael thought of by asking \(10\) questions?

In the rebus below, replace the letters with numbers such that the same numbers are represented with the same letter. The asterisks can be replaced with any numbers such that the equations hold.

An explanation of the notation used: the unknown numbers in the third and fourth rows are the results of multiplying 1995 by each digit of the number in the second row, respectively. These third and fourth rows are added together to get the total result of the multiplication \(1995 \times ***\), which is the number in the fifth row. This is an example of a “long multiplication table”.

In a class there are 50 children. Some of the children know all the letters except “h” and they miss this letter out when writing. The rest know all the letters except “c” which they also miss out. One day the teacher asked 10 of the pupils to write the word “cat”, 18 other pupils to write “hat” and the rest to write the word “chat”. The words “cat” and “hat” each ended up being written 15 times. How many of the pupils wrote their word correctly?

The student did not notice the multiplication sign between two three-digit numbers and wrote one six-digit number, which turned out to be seven times bigger than their product. Determine these numbers.

The student did not notice the multiplication sign between two seven-digit numbers and wrote one fourteen-digit number, which turned out to be three times bigger than their product. Determine these numbers.

Is it possible to find natural numbers \(x\), \(y\) and \(z\) which satisfy the equation \(28x+30y+31z=365\)?

We call a number \(x\) rational if it can be represented as \(x=\frac{p}{q}\) for coprime integers \(p\) and \(q\). Otherwise we call the number irrational.
Non-zero numbers \(a\) and \(b\) satisfy the equality \(a^2b^2 (a^2b^2 + 4) = 2(a^6 + b^6)\). Prove that at least one of them is irrational.