We solve problems

Problem #PRU-103964

Problems Algebra and arithmetic Number theory. Divisibility Division with remainders. Arithmetic of remainders Arithmetic of remainders Methods Pigeonhole principle Pigeonhole principle (other)

12–14 3.0

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.

Problem #PRU-30375

Problems Algebra and arithmetic Number theory. Divisibility

12–14 2.0

Prove that \(n^2 + 1\) is not divisible by \(3\) for any natural \(n\).

Problem #PRU-31302

Problems Algebra and arithmetic Algebraic equations and systems of equations Higher order equations. Palindromic polynomial equations Equations of higher order (other)

12–14 3.0

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)\).

Problem #PRU-60514

Problems Algebra and arithmetic Algebraic equations and systems of equations Diophantine equations

12–15 3.0

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.

Problem #PRU-102883

Problems Algebra and arithmetic Combinatorics

12–14 2.0

Prove that the number of all arrangements of the largest possible amount of peaceful bishops (figures that move on diagonals and don’t threaten each other) on the \(8\times 8\) chessboard is an exact square.

Problem #PRU-102997

Problems Algebra and arithmetic Number systems Binary number system Set theory and logic Theory of algotithms

10–12 3.0

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?

Problem #PRU-103729

Problems Algebra and arithmetic Number theory. Divisibility Odd and even numbers

10–12 2.0

The parliament of a certain country has two houses with an equal number of members. In order to make a decision on an important issue all the members voted and there were no abstentions. When the chairman announced that the decision had been taken with a 23-vote advantage, the opposition leader declared that the results had been rigged. How did he know it?

Problem #PRU-103757

Problems Algebra and arithmetic Algebraic equations and systems of equations Higher order equations. Palindromic polynomial equations Equations of higher order (other) Calculus Real numbers Integer and fractional parts. Archimedean property

12–14 2.0

A resident of one foreign intelligence agency informed the centre about the forthcoming signing of a number of bilateral agreements between the fifteen former republics of the USSR. According to his report, each of them will conclude an agreement exactly with three others. Should this resident be trusted?

Problem #PRU-103791

Problems Algebra and arithmetic Number systems Decimal number system Set theory and logic Mathematical logic Puzzles

12–12 3.0

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”.

Problem #PRU-103966

Problems Algebra and arithmetic Algebraic equations and systems of equations Higher order equations. Palindromic polynomial equations Equations of higher order (other) Calculus Real numbers Integer and fractional parts. Archimedean property

12–14 2.0

In Mongolia there are in circulation coins of 3 and 5 tugriks. An entrance ticket to the central park costs 4 tugriks. One day before the opening of the park, a line of 200 visitors queued up in front of the ticket booth. Each of them, as well as the cashier, has exactly 22 tugriks. Prove that all of the visitors will be able to buy a ticket in the order of the queue.