1 green, 2 blue, and 3 reds

How many distinct ways can a cube have 1 green face \color{#20A900} \text{1 green face} , 2 blue faces \color{#3D99F6} \text{2 blue faces} and 3 red faces \color{#D61F06} \text{3 red faces} ?

Note : Two ways are only distinct if one cube can't be rotated to look like the other.

1 2 3 4 5 6 7 More than 7 ways

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

13 solutions

Alon Gazit
Feb 18, 2018

Put the green anywhere. Now, consider all the ways to put the blue:
1. One opposite the green and the other anywhere else.
2. Two blue adjacent to each other. (None of them opposite to the green)
3. Two blue opposite to each other.
Now put the red.

Oh exactly what I thought

Yash Ghaghada - 3 years, 3 months ago
Geoff Pilling
Feb 6, 2018

There is 1 way you can have three reds all adjacent, and 2 ways you can have two of the reds be on opposite edges (distinguished by whether the green is opposite the third red or not). That gives,

1 + 2 = 3 1 + 2 = \boxed3

An image of thus would be cool, but that is great how you chose that red has the most sides, so orient the red sides first.

Jerry McKenzie - 3 years, 4 months ago

Log in to reply

Good idea... At some point I'll see if I can come up with a nice image!

Geoff Pilling - 3 years, 4 months ago

This is how I solved as well..red can only have two orientations...all touching..or wrapped around with two on opposite sides...all touching..blue and green make no difference as can rotate cube thru the reds shared vertex...wrapped around there are two options blue opposite sides or blue touching.

bruce merritt - 3 years, 3 months ago
Nicholas Palevsky
Feb 18, 2018

Use Burnside’s lemma

(Scroll down to “Example application,” which is a less constrained version of this problem.)

The total number of ways to color an unmoving cube, given the constraints, can be computed by considering which sides to color green or blue (letting red take care of itself). This gives 6 * C(5,2) = 60 colorings, and all of these, trivially, remain invariant under the identity transformation.

Among these 60, the only ways to color the cube and have it be invariant after some actual rotation are under the three possible 180° rotations. For each of these three transformations, there are two opposite faces that remain in the same position, and one of these has to be chosen from the set of three red faces, while the opposite, unmoving face has to be the green one, so there are only two ways to color these two opposing faces. As for the moving faces, they have to be alternating red and blue — matching on opposite sides — so once you’ve decided which of the two colors to use on any of these four remaining faces, the three remaining ones are determined.

So there are three 180 degree rotations, each of which has 2*2 = 4 invariant colorings. Now adding colorings for the identity transformation, and dividing by the 24 possible rotations on the cube — we exclude the other 24 transformations that turn the cube inside out — we get:

(1 * 6 * C(5,2) + 3 * 2 * 2)/24 = (60 + 12)/24 = 3

More problems of this kind can be found under group actions .

Nicholas Palevsky - 3 years, 3 months ago

You can simplify the calculation quite a bit since there's only one red face.

ie, just hold the position of the red face fixed, then you only need to deal with the group in question is just the square's rotation group.

So for identity rotation, you just have C(5,2) = 10 possibilities. For one turn forward or back, nothing works since we don't have 4 of any of the colors available. And for the two step turn, you only have two possibilities for fixed points. So (10+2)/4 = 3

Psy Kosh - 3 years, 3 months ago

Log in to reply

Actually, it’s the green face that you want to hold fixed — but that’s just a nitpick. Sounds like it works.

Nicholas Palevsky - 3 years, 3 months ago

Log in to reply

Whoops. For some reason brain decided red was the one that there was only one of. I blame the fact that I'm sick at present.

Psy Kosh - 3 years, 3 months ago

Log in to reply

@Psy Kosh The most elegant way to re-pose the problem the way you want is, besides redefining G, to also redefine X: have it be the four edges of a square, with the constraint that at most three edges can be red, and at most two edges can be blue. Then, counting the ways to distribute the red edges, C(4,3) + C(4,2) = 10 and, as before, (10 + 2)/4 = 3

Sorry to hear that you’re sick.

Nicholas Palevsky - 3 years, 3 months ago

I like learning a generalized rule that covers many specific problems, thanks for mentioning Burnside's!

Andrew Lamoureux - 3 years, 3 months ago

Please use LaTex

A Former Brilliant Member - 3 years, 3 months ago

This sounds like way overthinking it…

Jerry Barrington - 3 years, 3 months ago

You need note that the faces which aren't coloured green or blue must be coloured red. (1)

This means that the number of distinct ways to colour the whole cube (with 1 green face, 2 blue faces and 3 red faces) is the same as the number of distinct ways there are to colour one face green and two faces blue, because of (1). (2)

Take a cube with only one face green. Whichever face is green, the cube can be rotated to match all 5 other possibilities. Therefore there is only one distinct way to colour a cube with one green face. Now we can consider the two blue faces: As you can see, there are 3 distinct ways to colour 1 face green and two faces blue.

Because of (2), there are 3 \boxed{3} distinct ways to colour a cube with 1 green face, 2 blue face and 3 red faces.

The best. Precise and clear.

Leonblum Iznotded - 2 years, 10 months ago

First, decompose the cube as shown above. Then, fix the lower square of the unfolded cube to be the green and cut it from the figure. We are left with a very symmetric and easier figure to work with: How many ways are there to color this 5 5 -square figure with 3 red squares and 2 blue squares? Simply, there are ( 5 2 ) {5 \choose 2} = ( 5 3 ) {5 \choose 3} = 10 10 possible ways to paint the figure: We notice that the first row's elements are the same pattern, but the last three elements are just rotations of the first element. The same follows for row two's elements and row three's elements. So the total number of distinct cubes is the total number of distinct patterns of this figure which is, of course, 3 .

  1. No matter how you choose the read sides, you can always rotate the cube such that there it is red on to and at the bottom. Where you place the 3rd red dose not make a difference, as you can always rotate the cube such that it is in front.
  2. You can now chose one of the 3 remaining sides to be green and the rest will be blue. This gives 3 distinct ways.
Arjen Vreugdenhil
Feb 18, 2018

Green can be opposite blue, leaving blue-red-red-red for the remaining faces;

or green can be opposite red, leaving either blue-blue-red-red or blue-red-blue-red for the remaining faces.

That makes for a total of three \boxed{\text{three}} solutions.

A complete solution that is also very concise.

Thomas Sutcliffe - 3 years, 3 months ago
Yash Ghaghada
Feb 25, 2018

The way I did is imagine stationary

Now the are the types of different ways to arrange blue(red arranges itself accordingly)

1 both blue connected to each other as well as green side

2 both blue connected to each other but one on opposite side of green

3 both blue opposite to each other

Gloria Morse
Feb 24, 2018

Let's consider the green face fixed. The opposite face can either be red or blue.

If the opposite face is blue, the only distinct configuration is one in which the green face has three red neighbors and one blue.

If the opposite face is red, there are two distinct possibilities. First is that the red faces are next to each other. Second is that the red faves are opposite each other.

This totals to three ways to color the cube as described.

Rahul Gupta
Feb 24, 2018

Only three sides are visible at a time as per figure

Albert Howard
Feb 22, 2018

My solution is similar to Alon's, except that I worked with the 3 reds and 1 green. The 2 blue faces are automatically determined once the red and green faces are chosen.

There are only two ways to use the three reds.

The first choice of red faces is to have all 3 red faces meet at one vertex, which I will call the red vertex. With that choice, imagine the cube is like a top with the axis going through the red vertex through the center of the cube to the opposite vertex. Look at the three unpainted faces. No matter where you paint the green face, the top can be rotated through the axis I described so it looks the same. This choice of reds produces one painting of the cube.

The second choice of red faces creates a red "U" shape made out of the strip of 3 red faces. Set the cube on the red face that is at the bottom of the "U." Then you have only two distinct choices for the green face: either you bridge across the vertical arms of the "U" or you paint one of the sidewalls green (which can easily be rotated into one another). This choice of reds yields two paintings of the cube.

All this shows that there are a total of 3 possible paintings of the cube.

Anas Aboukoura
Feb 20, 2018

Using Graph Theory :

You can construct graphs to represent each possible configuration of red, blue and green faces of the cube.

Vertices represent the colour, edges show the colours of the faces opposite each other on the cube and the order of a vertex is the number of faces on the cube with that colour.

Therefore, we must have 3 vertices, labelled R (red), B (blue) and G (green), with vertex R having order 3, vertex B having order 2 and vertex G having order 1. The problem is now simply just how many distinct graphs can be constructed that satisfy these conditions. The answer is 3 .

Peter Macgregor
Feb 19, 2018

Colour the near face green and think about how the two blue faces can be placed. Once the green and blue faces have been assigned the reds will take care of themselves!

You could place the blues top and bottom or left and right. These two options count as one because rotating the cube by 90 degrees around the centre of the near face switches the position of the blues while leaving the green unchanged.

Or you could place the blue faces bottom and left, or left and top, or top and right, or right and bottom. These four options count as one because starting with the first one, 90 degree rotations through the centre of the green faces take you successively through the four possibilities.

The only remaining case is to make the far face blue. Then we have four options again. The blue faces can be far and left, or far and top, or far and right, or far and bottom. Again these four options count as one because starting with the first one, 90 degree rotations through the centre of the green faces take you through the four possibilities.

And so we see there are just 3 \boxed{\text{3}} ways to colour the cube.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...