Rubik cube

  • Thread starter Feynmanfan
  • Start date
  • #1
129
0
Hello everybody!

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
 

Answers and Replies

  • #2
574
2
Smells like homework, which means we need to see your work.
 
  • #3
129
0
well, sorry for that.

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
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.
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?
 
  • #5
134
0
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
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.
 
  • #6
NateTG
Science Advisor
Homework Helper
2,450
6
Really a bunch of this depends on what kind of stuff you're looking into.

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 distinct you 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.
 
  • #7
learningphysics
Homework Helper
4,099
6
NateTG said:
Really a bunch of this depends on what kind of stuff you're looking into.

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 distinct you 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.
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.
 
  • #8
NateTG
Science Advisor
Homework Helper
2,450
6
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.
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.
 
  • #9
Can someone please explain 8!3^3. Thank you for helping out a rook.... :biggrin:

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

Related Threads on Rubik cube

  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
2
Views
4K
Replies
4
Views
11K
Replies
3
Views
3K
  • 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
Top