We solve problems

Problems Algebra and arithmetic Number theory. Divisibility

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

Problems Algebra and arithmetic Combinatorics

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

Problem #PRU-109468

Problems Algebra and arithmetic Algebraic equations and systems of equations Algebraic equations and systems of equations (other)

12–14 2.0

Replace \(a, b\) and \(c\) with integers not equal to \(1\) in the equality \((ay^b)^c = - 64y^6\), so it would become an identity.

Problem #PRU-30428

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

Prove that a graph with \(n\) vertices, the degree of each of which is at least \(\frac{n-1}{2}\), is connected.

Problem #PRU-30429

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 the Far East, the only type of transport is a carpet-plane. From the capital there are 21 carpet-planes, from the city of Dalny there is one carpet-plane, and from all of the other cities there are 20. Prove that you can fly from the capital to Dalny (possibly with interchanges).

Problem #PRU-30658

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

11–14 2.0

Solve the equation with integers \(x^2 + y^2 = 4z - 1\).

Problem #PRU-30782

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) they have 10 vertices, the degree of each of which is equal to 9?

b) they have 8 vertices, the degree of each of which is equal to 3?

c) are they connected, without cycles and contain 6 edges?