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

Home > Shapes
Colored Blocks (Posted on 2005-12-12) Difficulty: 2 of 5
You want to make up a set of 27 1-cm cubes with their faces variously colored red, yellow and blue. You want to do this in such a way that you can form any of three 3-cm cubes: one that is all red on the outside, one that is all yellow on the outside or one that is all blue on the outside. You can't repaint the original 27 cubes again--the same set of colorations for the 1-cm cubes must work regardless of whether you want the outside to be red, yellow or blue. How must you color the faces of the 27 1-cm cubes?

Then consider the same problem with 64 1-cm cubes using four colors this time, fitting together to make any one of four 4-cm solid-color-on-the-outside cubes.

Is there a method that will work for n^3 unit cubes with n colors?

See The Solution Submitted by Brian Smith    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts no real information | Comment 1 of 5
For any sized large block, made up of "n" blocks per side, there are n blocks total.  Each block has 6 faces so the total number of faces availabel for painting is 6*n.

Each face of the larger block contains n smaller block faces, meaning that the block as a whole has 6*n faces painted.  If n colors are used, the total number of required painted faces is 6*n.

This means that, for any sized block, each face must be used (there can be no wasted faces) when constructing the block out of its particular color, but this doesn't require/permit/forbid the actual constructability; it simply indicates that a solution is combinatorily not eliminated.

  Posted by Cory Taylor on 2005-12-12 10:21:21
Please log in:
Remember me:
Sign up! | Forgot password

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

Copyright © 2002 - 2020 by Animus Pactum Consulting. All rights reserved. Privacy Information