Problems

Age
Difficulty
Found: 1508

The faces of a polyhedron are coloured in two colours so that the neighbouring faces are of different colours. It is known that all of the faces except for one have a number of edges that is a multiple of 3. Prove that this one face has a multiple of 3 edges.

In a country, each two cities are connected with a one-way road.

Prove that there is a city from which you can drive to any other whilst travelling along no more than two roads.

Prove that in a bipartite planar graph \(E \geq 2F\), if \(E \geq 2\) (\(E\) is the number of edges, \(F\) is the number of regions).

If a salary is first increased by 20%, and then reduced by 20%, will the salary paid increase or decrease as a result?

Arrange in a row the numbers from 1 to 100 so that any two neighbouring ones differ by at least 50.

An \(8 \times 8\) square is painted in two colours. You can repaint any \(1 \times 3\) rectangle in its predominant colour. Prove that such operations can make the whole square monochrome.