Problems

Age
Difficulty
Found: 57

a) What is the minimum number of pieces of wire needed in order to weld a cube’s frame?

b) What is the maximum length of a piece of wire that can be cut from this frame? (The length of the edge of the cube is 1 cm).

Can seven phones be connected with wires so that each phone is connected to exactly three others?

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.

Prove that the product of

a) two odd numbers is odd;

b) an even number with any integer is even.

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.

\(2n\) diplomats sit around a round table. After a break the same \(2n\) 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.

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?

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

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

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.