All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > General
FIGURE it out (2) (Posted on 2004-09-25) Difficulty: 5 of 5
  1. How many different tetrahedrons can be produced by coloring each face a solid color and using n different colors? (Two tetrahedrons are the same if they can be turned and placed side by side so that corresponding sides match in color.)

  2. How many cubes with n colors?

No Solution Yet Submitted by SilverKnight    
Rating: 4.5000 (4 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re(3): might take a while... Comment 14 of 14 |
(In reply to re(2): might take a while... by Tristan)

Figuring out Polya's Theory of Counting is a worthwhile project that is still on my "to do" list. It should be considered "advanced" combinatorics because it goes quite a way beyond elementary counting techniques. For example, it is the very last topic covered in the Schaum Outline on Combinatorics by Balakrishnan that is probably available at your local Border's or Barnes and Noble, or from amazon.com etc. An introductory college text that covers it is Introductory Combinatorics by Brualdi (last chapter of 2nd ed.) -- he in fact does the cube problem as an example and gives (p. 587 of 2nd ed.)

(1/24)(k^6+3k^4+12k^3+8k^2)

as the answer, where k is the number of colors.

 

Edited on September 26, 2004, 8:30 pm
  Posted by Richard on 2004-09-26 20:20:36

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (7)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information