Problems

Age
Difficulty
Found: 57

a) An axisymmetric convex 101-gon is given. Prove that its axis of symmetry passes through one of its vertices.

b) What can be said about the case of a decagon?

In a city, there are 15 telephones. Can I connect them with wires so that each phone is connected exactly with five others?

There are 30 people in the class. Can it be that 9 of them have 3 friends (in this class), 11 have 4 friends, and 10 have 5 friends?

In the city Smallville there are 15 telephones. Can they be connected by wires so that there are four phones, each of which is connected to three others, eight phones, each of which is connected to six, and three phones, each of which is connected to five others?

A king divided his kingdom into 19 counties who are governed by 19 lords. Could it be that each lord’s county has one, five or nine neighbouring counties?

John, coming back from Disneyland, told me that there are seven islands on the enchanted lake, each of which is lead to by one, three or five bridges. Is it true that at least one of these bridges necessarily leads to the shore of the lake?

Prove that the number of people who have ever lived on Earth and who shook hands an odd number of times is even.

Is it possible to draw 9 segments on a plane so that each intersects exactly three others?

a) A piece of wire that is 120 cm long is given. Is it possible, without breaking the wire, to make a cube frame with sides of 10 cm?

b) What is the smallest number of times it will be necessary to break the wire in order to still produce the required frame?

On a board there are written 10 units and 10 deuces. During a game, one is allowed to erase any two numbers and, if they are the same, write a deuce, and if they are different then they can write a one. If the last digit left on the board is a unit, then the first player won, if it is a deuce then the second player wins.