Public Forums Talk Boxes Private Messages Live Chat Socialize with smart people
More Community

Usenet Newsgroups : rec.puzzles Hall of Fame


The 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.

   
rec.puzzles
Newsgroup
FAQ
Hall of Fame
alt.brain.teasers
Newsgroup
FAQ
Categories : geometry : cycle.polynomial.s

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
Online Now
4 users and 557 guests

Users In Chat
rashad
Follow Braingle!
Get a free account
  • Submit your own brain teasers
  • Vote on puzzles and track your favorites
  • Chat with other smart people
Sign up now!
Copyright © 1999-2017 | FAQ | Widgets | Links | Green | Subscribe | Contact | Privacy | Conditions | Advertise | Braingle Time: 1:46 am
Sign In Create a free account