We solve problems

Problem #PRU-33134

Problems Number Theory Divisibility Odd and even numbers

11–13 2.0

Prove that the sum of

a) any number of even numbers is even;

b) an even number of odd numbers is even;

c) an odd number of odd numbers is odd.

Problem #PRU-33135

Problems Number Theory Divisibility Odd and even numbers

11–13 2.0

Prove that the product of

a) two odd numbers is odd;

b) an even number with any integer is even.

Problem #PRU-34866

Problems Number Theory Divisibility Odd and even numbers Methods Pigeonhole principle Pigeonhole principle (other)

12–14 3.0

7 natural numbers are written around the edges of a circle. It is known that in each pair of adjacent numbers one is divisible by the other. Prove that there will be another pair of numbers that are not adjacent that share this property.

Problem #PRU-35181

Problems Number Theory Divisibility Division with remainders. Arithmetic of remainders Division with remainder Odd and even numbers Methods Pigeonhole principle Pigeonhole principle (other)

13–15 4.0

$2 n$ diplomats sit around a round table. After a break the same $2 n$ diplomats sit around the same table, but this time in a different order.

Prove that there will always be two diplomats with the same number of people sitting between them, both before and after the break.

Problem #PRU-35430

Problems Discrete Mathematics Algorithm Theory Game theory Game theory (other) Number Theory Divisibility Odd and even numbers

12–13 3.0

Given a board (divided into squares) of the size: a) $10 \times 12$ , b) $9 \times 10$ , c) $9 \times 11$ , consider the game with two players where: in one turn a player is allowed to cross out any row or any column if there is at least one square not crossed out. The loser is the one who cannot make a move. Is there a winning strategy for one of the players?

Problem #PRU-35805

Problems Number Theory Divisibility Odd and even numbers

11–12 2.0

Around a table sit boys and girls. Prove that the number of pairs of neighbours of different sexes is even.

Problem #PRU-35818

Problems Number Theory Divisibility Odd and even numbers

11–12 2.0

Could the difference of two integers multiplied by their product be equal to the number 1999?

Problem #PRU-35822

Problems Methods Invariants and semi-invariants Invariants Number Theory Divisibility Odd and even numbers Discrete Mathematics Algorithm Theory Theory of algorithms (other)

11–12 2.0

a) There are 21 coins on a table with the tails side facing upwards. In one operation, you are allowed to turn over any 20 coins. Is it possible to achieve the arrangement were all coins are facing with the heads side upwards in a few operations?

b) The same question, if there are 20 coins, but you are allowed to turn over 19.

Problem #PRU-60627

Problems Number Theory Divisibility Odd and even numbers

11–13 2.0

Let $m$ and $n$ be integers. Prove that $m n (m + n)$ is an even number.

Problem #PRU-64696

Problems Number Theory Divisibility Odd and even numbers Methods Pigeonhole principle Pigeonhole principle (other) Fun Problems Word Problems Tables and tournaments Tournament tables

11–12 3.0

16 teams took part in a handball tournament where a victory was worth 2 points, a draw – 1 point and a defeat – 0 points. All teams scored a different number of points, and the team that ranked seventh, scored 21 points. Prove that the winning team drew at least once.