Colouring a CUBE !!!

I got this problem from a friend and couldn't solve it ...

Imagine a cube which needs to be painted with different colors on all it's faces.

In how many different ways can I do this if I have 6 different colors ?

Note by Santanu Banerjee
6 years, 1 month ago

No vote yet
14 votes

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

Sort by:

Top Newest

Presumably you would regard two cube colourings the same if one can be obtained from the other by rotation.

When counting colourings, start by rotating all the colourings so that the red face is on the bottom. There are clearly 55 choices for the colour of the top face, opposite the red one.

There are at first sight 4!=244!=24 colourings of the four side faces. However, since we can still spin the cube about its vertical axis (and maintain the red face at the bottom), these 2424 colourings come in 66 groups of four, where the colourings in each group of four are essentially identical.

Thus we have 55 choices for the colour of the face opposite red, and then 66 ways to colour the other four faces. There are 3030 different colourings.

How does this relate to 6!=7206!=720? There are exactly 2424 rotations of the cube (the "do-nothing" rotation, 66 rotations through 9090^\circ about axes through the midpoints of opposite faces, 33 rotations through 180180^\circ about axes through the midpoints of opposite faces, 66 rotations through 180180^\circ about axes through midpoints of opposite edges and 88 rotations through 120120^\circ about axes through pairs of opposite vertices.

If you take any colouring, there are a total of 2424 positions into which that colouring can be rotated, and so 2424 of the 720720 are essentially the same colouring. Thus there are 720÷24=30720 \div 24 \,=\,30 essentially different colourings.

Mark Hennings - 6 years, 1 month ago

Log in to reply

Seems legit.

Justin Wong - 6 years, 1 month ago

Log in to reply

I am just wondering, how come there are 2424 rotations, according to my calculation it should be 1212. Let's consider we are rotating the cube about the top edge, its also rotating about bottom edge at the same time, whichever direction you rotate. Meaning, we are getting 44 rotated distinct configurations, for rotating 22 sides at the same time. And hence, the total no. of position should be 34=123*4=12. And if I am right, the corresponding answer should be 720÷12=60720\div12=\fbox{60}

Arnab Animesh Das - 6 years, 1 month ago

Log in to reply

I have described all 2424 rotations.

What do you mean by "top edge"?

I think you mean rotations about the (axis through the midpoints of the) top and bottom faces. For each of the three possible axes, there are indeed four rotations (through 0,90,180,2700^\circ,90^\circ,180^\circ,270^\circ. But the rotation through 00^\circ is the "do-nothing" rotation, which is the same rotation for each of the three choices of axis. Thus you are triple-counting this rotation. Your count has found the identity ("do nothing") rotation, the 66 rotations through ±90\pm90^\circ about the axes through midpoints of opposite faces, and the 33 rotations through 180180^\circ about the same axes. Thus we have found just 1010 (not 1212, because of the triple-counting of the identity). However, you have missed the other two types of rotation, about axes through midpoints of opposite pairs of edges, and about axes through opposite faces.

Mark Hennings - 6 years, 1 month ago

Log in to reply

@Mark Hennings Oops, sorry, I got ahead of myself. I should have read your post thoroughly. My bad. Thanks, for clearing it up.

Arnab Animesh Das - 6 years, 1 month ago

Log in to reply

It's 6!/24 6!/24 . There are 6!6! ways in which a cube held in particular position be colored. But there are exactly 24 24 positions which resemble the same color configuration if cube rotated accordingly. A cube can be placed on 6 6 different sides and then can be rotated 44 times horizontally by keeping the top face same and 24(=64)24 (= 6 * 4) different positions be achieved of the same color configuration. Hence the number of ways 6!/24 6!/24 .

Lokesh Sharma - 6 years, 1 month ago

Log in to reply

this is an easier way of counting the 24 cube rotations.

Kristan Liza - 6 years ago

Log in to reply

I got it at last...

First I will consider a face to be fixed with a specific colour and find out the relative arrangements of the rest.

When I have fixed a colour , the opposite face can be painted in the rest 5 colours , thus there are 5 choices...

Now the rest four face I can calculate using the circular arrangements concept

Similar to Permutations on a Circular Table...

That is 4 colours can be painted on the remaining 4 faces in ( 4 - 1 ) !

Thus the answer should be 5 * ( 4 - 1 ) ! == 30

Santanu Banerjee - 6 years, 1 month ago

Log in to reply

Thanks a lot....this is a much better way of doing it than thinking about the 24 possible ways in which a cube can be rotated to give the same set

Tanya Gupta - 5 years, 7 months ago

Log in to reply

But I thought of an alternative way...which probably is actually the same thing... 1. Fix one side 2. Using 5C4 select 4 out of the remaining 5 colours 3. Arrange them in a circular pemutation in 3! ways 4. The remaining color automatically occupies the side opposite to our original color... ANS: 5C4*3!=30 Its just that though I accepted your way...I needed to be sure of my thinking!!

Tanya Gupta - 5 years, 6 months ago

Log in to reply

If you want a tough problem, how many colourings are possible (up to rotation) if there are still 66 colours, but they can be repeated (so you could have a colouring with four red faces, one white and one green, for example)?

Mark Hennings - 6 years, 1 month ago

Log in to reply

You can paint the two Opposite faces in 6*5=30 ways.The order of the rest of the coloring does not matter.Sweet and Simple.

Rushi Rokad - 6 years, 1 month ago

Log in to reply

Guys...can u please explain the 24 rotations of the cube that give the same set...I didnt quite understand it...Thanks in Advance!!

Tanya Gupta - 5 years, 6 months ago

Log in to reply

Here's the fancy way to do problems like these: Burnside's Lemma AoPS also has an introduction to this technique.

Eric Edwards - 6 years, 1 month ago

Log in to reply

Excellent idea. And the answer to my supplementary question is... ?

Mark Hennings - 6 years, 1 month ago

Log in to reply

Your Answer :: It's probably coming out to be 2226 ....

What happens if it's a 12 Faced Polygon

and we have 12 predefined colours. No colour repeated ...

Santanu Banerjee - 6 years, 1 month ago

Log in to reply

@Santanu Banerjee 22262226: yes.

The dodecahedron has rotation group of order 6060 ((a) six axes through midpoints of opposite faces, four nontrivial rotations each, (b) fifteen axes through midpoints of opposite edges, one nontrivial rotation each, (c) 10 axes through pairs of opposite vertices, two nontrivial rotations each, (d) the identity. 6×4+15×1+10×2+1=606\times4 + 15\times1 + 10\times2 + 1 = 60).

If we have twelve colours, and none are repeated, there are 12!60=7983360\tfrac{12!}{60} = 7983360 different colourings.

And if colours can be repeated ...?

Mark Hennings - 6 years, 1 month ago

Log in to reply

I don't think that was a reply to your problem..?

Tim Vermeulen - 6 years, 1 month ago

Log in to reply

@Tim Vermeulen Possibly. However, in the original problem, the orbits all have the same size (2424), so counting them by Burnside's Lemma is not necessary.

Mark Hennings - 6 years, 1 month ago

Log in to reply

As the Cube is symmetrical,paint the top side with any one of the six colors.Then the adjacent 4 sides can be permuted in 3! ways (circular permutation) and respective colors in {5 \choose 4} ways which makes it 30.And paint the remaining side with the remaining color.Hence my answer is 30.

Rushi Rokad - 6 years, 1 month ago

Log in to reply

If all the faces of cubes are identical than there is only one way but if all thhe faces are distinct than there are 6! Ways

A Former Brilliant Member - 6 years, 1 month ago

Log in to reply

if you want that each side has a different color each side calling A, B, C, D, E, F on side A will have 6 color options of which only one is needed for the B side will have 5 colors remaining for C will have 4 for D will have 3 for E will have 2 and for F only stay one color: that according to the principle of multiplication would be: 6! : 6x5x4x3x2x1 720 possible combinations

Franco Ramirez Villa - 6 years, 1 month ago

Log in to reply

Don't forget that if you rotate a cube with a certain colouring, it stays the same cube.

Tim Vermeulen - 6 years, 1 month ago

Log in to reply

if one of the side is painted with one color than we have 5 color left and than if paint 2 sides we have 4 colors and so on ...... so,it will be 6! i.e. 65432*1=720

sakshi mehta - 6 years, 1 month ago

Log in to reply

No it wont be..Each of unique coloring will be repeated 24 Times !!!

Rushi Rokad - 6 years, 1 month ago

Log in to reply

The word "different" is the key here. First consider that every face has a fixed orientation in space. Then definitely you can color them "differently" in 6!6! ways. Now if the faces do not have fixed orientation (that is exactly what is meant here) then we do not have that many different colorings. Because if we obtain same configuration of face-colorings in space by appropriately rotating different colorings, then those colorings are considered to be the "same". Hence the central question is how many different "rotational symmetries" a cube possesses. The answer is non-trivial and is 24. Hence number of different colorings for a cube is 6!/24=306!/24=30.

Abhishek Sinha - 5 years, 6 months ago

Log in to reply

...6!/24 IS IT RIGHT?

RAHUL PARMAR - 4 years, 9 months ago

Log in to reply

But I think it should be less than 6! since it can be rotated about a central axis which gives 4 same combinations for the lateral faces. We can choose the first 4 colours by 6C4 ways. Now these 4 colours can be arranged in (4-1)! ways since there are 4 same combinations for the lateral faces. The last two colours can be selected only in one way as it can be seen in an upside-down way too. Hence, the number of ways may be 6C4 x 3!, but I still have a doubt whether the cube can be seen in some way as well.

Maharnab Mitra - 6 years, 1 month ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...