1000 Cubes

You have 500 identical red cubes and 500 identical black cubes.

How many ways can you arrange them in a 10 × 10 × 10 10\times10\times10 "super-cube" such that no cube is in between two cubes of the same color (as each other) in any of the three Cartesian directions?

Clarification:

For any row of three cubes with abutting faces, the following combinations aren't allowed:

  • RBR
  • RRR
  • BBB
  • BRB

Image Credit: https://suwalls.com


The answer is 70.

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.

1 solution

Geoff Pilling
Feb 10, 2017

Once you have defined a 2x2x2 cube in a corner, the rest of the cubes are determined by the following algorithm:

Let l l , m m , and n n represent the indices of the cubes in the x x , y y and z z direction.

a l , m , n a_{l,m,n} given for l > 3 , m < 3 , n < 3 l > 3, m < 3, n < 3 (8 values)

a l + 2 , m , n a_{l+2,m,n} = The opposite color of a l , m , n a_{l,m,n}

a l , m + 2 , n a_{l,m+2,n} = The opposite color of a l , m , n a_{l,m,n}

a l , m , n + 2 a_{l,m,n+2} = The opposite color of a l , m , n a_{l,m,n}

And since there are 125 little 2x2x2 cubes this is an odd number, so in order to maintain an even ratio of black to red cubes, the first 2x2x2 cube must be picked with 4 red and 4 blacks.

Therefore the are ( 8 4 ) \binom{8}{4} ways to pick the colors in this first 2x2x2 cube.

Since the rest of the cube colors are determined from there, there are ( 8 4 ) = 70 \binom{8}{4} = \boxed{70} ways to choose the 1000 cubes.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...