Maths Olympiad Prep

Library / GARA NAZIONALE di MATEMATICA /1 of 8

GARA NAZIONALE di MATEMATICA

Combinatorics Difficulty 4.3 AIME Prove it Italy

Problem:

Prove that in every convex polyhedron there are at least two faces with the same number of sides.

Solution

Solution:

Let nn be the number of faces of the polyhedron. Since distinct sides of a face border distinct faces, each face can have a number of sides between 33 and (n−1)(n-1). It follows that there are at least two faces with the same number of sides.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement translated into English from it; metadata (topic, difficulty) added by this project.