Puzzle time: Complex polyhedrons
-
wrote on 3 Aug 2021, 13:10 last edited by
Can it be that every face of a convex polyhedron has a different number of sides?
-
wrote on 3 Aug 2021, 13:38 last edited by
Why the restriction to convex polyhedra?
-
wrote on 3 Aug 2021, 13:48 last edited by
Oh, I think I got it. Good old Dirichlet's pigeonhole principle comes to the rescue.
:::
No. Let N be the maximum number of sides of any face. Consider a face with N sides. It has N neighbor faces. Each of these neighbors must have between 3 and N sides. Hence there must be at least one pair of neighbors that has the same number of sides.
:::
-
wrote on 3 Aug 2021, 14:11 last edited by
@klaus said in Puzzle time: Complex polyhedrons:
Each of these neighbors must have between 3 and N sides.
Why?
-
wrote on 3 Aug 2021, 14:15 last edited by
:::
If you order the sides by the number of edges, the number of open (unconnected) edges, as the polyhedron is constructed side by side, necessarily increases as more sides are added, in that order.
Or you could start with the highest-edge side with N edges, and realize that the total number of other sides must be at most N-3, since you can't have one-edged or two-edged sides. N-3 other sides aren't enough to connect to all N edges of your highest-edge side.
:::
-
@klaus said in Puzzle time: Complex polyhedrons:
Each of these neighbors must have between 3 and N sides.
Why?
wrote on 3 Aug 2021, 14:44 last edited by@jon-nyc said in Puzzle time: Complex polyhedrons:
@klaus said in Puzzle time: Complex polyhedrons:
Each of these neighbors must have between 3 and N sides.
Why?
Because every polygon has at least three sides and the maximum number of sides is N. No?
-
@jon-nyc said in Puzzle time: Complex polyhedrons:
@klaus said in Puzzle time: Complex polyhedrons:
Each of these neighbors must have between 3 and N sides.
Why?
Because every polygon has at least three sides and the maximum number of sides is N. No?
-
wrote on 5 Aug 2021, 15:05 last edited by
Bonus question:
Solve the problem using Euler's formula V+F-E=2
-
wrote on 5 Aug 2021, 15:58 last edited by
@jon-nyc said in Puzzle time: Complex polyhedrons:
V+F-E=2
V+F-E=2, ergo every face of a convex polyhedron cannot have a different number of sides, QED.
-
wrote on 5 Aug 2021, 15:59 last edited by
Horace gets it in one!
-
wrote on 5 Aug 2021, 17:34 last edited by
@jon-nyc said in Puzzle time: Complex polyhedrons:
Bonus question:
Solve the problem using Euler's formula V+F-E=2
...Each of these neighbors must have between
31+V+F-E and N sides....That was easy.
-
wrote on 7 Aug 2021, 10:51 last edited by
@klaus said in Puzzle time: Complex polyhedrons:
Why the restriction to convex polyhedra?
From today’s solution:
Convexity is necessary for this proof to work, because without it, there may be two faces that meet at more than one edge; therefore, the faces touching the E edges of our polygon might not all be different. For example, cut a tetrahedral notch out of one edge of a cube; then the two square faces that met at that edge become heptagons that now meet at two edges.
Those of you that used Euler's formula V - E + F = 2 (as envisioned by the puzzle's composer, for the 1973 Moscow Mathematical Olympiad) to solve this puzzle didn't need to assume that no two faces meet in more than one edge, but did (perhaps implicitly) use the fact that convex polyhedra are simply connected. If the polygon has holes all the way through it, like a faceted doughnut, Euler's formula changes. So I don't actually know whether there's a solid with polygonal faces each of which has a different number of sides!
-
wrote on 7 Aug 2021, 10:59 last edited by
Funny the problem composer didn’t see the simple pigeon hole proof. But I feel better about jumping down the Euler rabbit hole.
-
wrote on 7 Aug 2021, 11:19 last edited by
Wish they showed the Euler formula based proof. I have one but it’s clunky. Basically shows a lower and upper bound for V which shows it’s impossible.