One can show, as an elementary application of Euler's formula, that there are at most five regular convex polytopes in 3-space. The tetrahedron, cube, and octahedron all admit very intuitive constructions. The cube is a cube, the octahedron is its dual, the tetrahedron has as vertices four pairwise non-adjacent corners of a cube. One can check that that everything you want holds on a single piece of paper.
Does anyone know a correspondingly elementary proof that the dodecahedron or icosahedron exists?





Consider two regular 5gons $ABCDE$ and $AFGHB$ that share an edge. Make yourself clear that there is exactly one way to rotate $AFGHB$ around $AB$ so that $\angle DAH$ becomes rectangular (well, there are two ways: up and down, but we fix the "down" one, so what we see on the "paper" will become the "outsides" of the faces). Once this is done, $D, A, H$ can be viewed as three vertices of a face $DAHI$ of a cube. By symmetry, $B$ is on the midplane of $AH$ and of $DI$. Thus by reflecting $ABCDE$ on that plane we obtain another 5gon that shares edges $BC$ and $HB$ with the previous two (and has $HI$ as a diagonal). In other words: The rotation that was just right to make $\angle DAH=\frac\pi2$ was also just right to produce three contiguous 5gons sharing a vertex! It follows that by applying more symmetries of the cube, we ultimately obtain twelve nicely matching regular 5gons (one for each edge of the cube) that make up a dodekahedron.
(The icosahedron is the dual of the dodekehedron of course).