Skip to main content
OlympiadHQ

Browse · MathNet

Print

XII OBM

Brazil counting and probability

Problem

Show that a convex polyhedron with an odd number of faces has at least one face with an even number of edges.
Solution
Count the number of pairs , where is a face and an edge belonging to . Each edge belongs to two faces, so is even. Hence the number of faces with an odd number of edges must be even. The total number of faces is odd, so the number of faces with an even number of edges must be odd. In particular, there is at least one.

Techniques

Counting two waysOther 3D problems