- #1

- 129

- 0

What's the number of possible configuration of a Rubik cube 2x2 (allowed movements are like in a 3x3 cube but here there are not central pieces that don't move).

THanks for your help

- Thread starter Feynmanfan
- Start date

- #1

- 129

- 0

What's the number of possible configuration of a Rubik cube 2x2 (allowed movements are like in a 3x3 cube but here there are not central pieces that don't move).

THanks for your help

- #2

- 574

- 2

Smells like homework, which means we need to see your work.

- #3

- 129

- 0

The first thing I thought was 8!3^8 since there are 8 vertices and 3 possible positions for each one. But obviously in this answer there are repeated configurations.

If I prove that any permutation can be made in a 2x2 cube, then 24! would be the number of permutations but colours are repeated so it would be

24!/(4!)^6.

I'm a bit lost in combinatorics.

Thanks for helping me out.

- #4

NateTG

Science Advisor

Homework Helper

- 2,450

- 6

I don't understand what you mean by obviously there are repeated configurations. Can you give an example of an arragement of faces that this example repeats?The first thing I thought was 8!3^8 since there are 8 vertices and 3 possible positions for each one. But obviously in this answer there are repeated configurations.

- #5

- 134

- 0

At first i thought you could do that. However that's assuming all the colors have complete freedom on the cube. On a cube every corner has 3 colors that can't be shuffled. I don't know how to account for that but I'm pretty sure the standard calculation for the number of permutations isn't valid.If I prove that any permutation can be made in a 2x2 cube, then 24! would be the number of permutations but colours are repeated so it would be

- #6

NateTG

Science Advisor

Homework Helper

- 2,450

- 6

For example, let's say that instead of moving the cube around, you're swapping stickers on the face of the cube.

Then,

[tex]\frac{24!}{\left{4!}^6}[/tex]

combinations. Since you can freely rearange the faces of each color.

Now, let's take a look at an actual cube:

Naively, the cube has eight moving parts - one for each vertex, and each of them can be in one of eight positions. Each of these positions has three possible orientations, and all of the vertices are distinct, so there are at most

[tex]8! \times 3^8[/tex]

positions.

The actual number of positions that a mini-cube can achieve is somewhat smaller than that.

- #7

learningphysics

Homework Helper

- 4,099

- 6

I think the correct answer is [tex]7! \times 3^8[/tex]. Divide by 8, so that we don't include a reorientation of the cube.NateTG said:

For example, let's say that instead of moving the cube around, you're swapping stickers on the face of the cube.

Then,if each of panels were distinctyou could have 24! possible combinations. However, there are 4 of each color on the cube, so, really it's

[tex]\frac{24!}{\left{4!}^6}[/tex]

combinations. Since you can freely rearange the faces of each color.

Now, let's take a look at an actual cube:

Naively, the cube has eight moving parts - one for each vertex, and each of them can be in one of eight positions. Each of these positions has three possible orientations, and all of the vertices are distinct, so there are at most

[tex]8! \times 3^8[/tex]

positions.

The actual number of positions that a mini-cube can achieve is somewhat smaller than that.

- #8

NateTG

Science Advisor

Homework Helper

- 2,450

- 6

If you fix a corner, it's pretty easy to see that the number is capped at [tex]7! \times 3^7[/tex]. It would not be surprising to find out that the actual number is [tex]7! \times 3^6[/tex]. This is well within the storage capacities of todays computers, so brute force is a viable approach to confirming this notion.learningphysics said:I think the correct answer is [tex]7! \times 3^8[/tex]. Divide by 8, so that we don't include a reorientation of the cube.

- #9

- 110

- 0

------ Life is a problem...... SOLVE IT!!!!!

- Last Post

- Replies
- 2

- Views
- 3K

- Last Post

- Replies
- 2

- Views
- 4K

- Replies
- 4

- Views
- 11K

- Replies
- 3

- Views
- 3K

- Replies
- 4

- Views
- 5K

- Last Post

- Replies
- 4

- Views
- 279

- Last Post

- Replies
- 1

- Views
- 1K

- Last Post

- Replies
- 3

- Views
- 3K

- Last Post

- Replies
- 3

- Views
- 736

- Last Post

- Replies
- 4

- Views
- 790