Re: Help with Pigeon Hole Problems
[ QUOTE ]
Prove that in any polyhedron, there exist two faces with same number of edges.
[/ QUOTE ]
A polyhedron will have n faces. Each face will have at least 1 edge and at most n-1 edges. There are a total of n-1 different number of possible edges. Since there are n faces, at least two must have the same number of edges.
|