Usenet Newsgroups : rec.puzzles Hall of FameThe rec.puzzles Hall of Fame is a compilation of over 500 of the most popular puzzles that have been posted and discussed in the rec.puzzles newsgroup. In most cases a detailed solution has been provided. Many of these puzzles also appear in Braingle's own collection. |
| |||||||||||||||
For future reference, here are the cycle polynomials for the five platonic
solids (and I threw in the tesseract for good measure). Most combinatoric
coloring problems are simple plug-ins to these polynomials. For details,
see any book on combinatorics that presents Polya counting theory.
tetrahedron: (x1^4+3x2^2+8x1*x3)/12
cube: (x1^6+6x2^3+3x1^2*x2^2+8x3^2+6x1^2*x4)/24
octahedron: (x1^8+9x2^4+8x1^2*x3^2+6x4^2)/24
dodecahedron: (x1^12+15x2^6+20x3^4+24x1^2*x5^2)/60
icosahedron: (x1^20+15x2^10+20x1^2*x3^6+24x5^4)/60
tesseract: (32x6^4+x2^12+48x8^3+x1^24+24x1^2*x2^11+12x2^2*x4^5+32x3^8+12x4^6
+18x1^4*x2^10+12x1^4*x4^5)/192
Solution
