How do you calculate all the possible combinations on a Rubik's cube?

In summary, the number of permutations possible for a Rubik's cube is extremely large, with a total of 43,252,003,274,489,856,000 combinations. These combinations are based on the placement and orientation of the eight corner cubes and twelve edge cubes. While most of these permutations do not lead to the desired all colors on one face arrangement, there are still constraints that result in a final number that is 12 times the initial number of combinations.
  • #1
Nerdydude101
54
0
I thought it would just be the number of faces multiplied by the nine cubes on each face? What am i doing wrong?
 
Mathematics news on Phys.org
  • #2
Nerdydude101 said:
I thought it would just be the number of faces multiplied by the nine cubes on each face? What am i doing wrong?

Not all combinations are possible mechanically. I would probably try to solve this with a program. Are you comfortable writing a C program (or using some other programming language) to solve this?
 
  • #3
I know very little programming, a tiny but if Python but that's about it
 
  • #4
You're not going to be able to count the permutations on a computer. The number is too big.

If you consider the problem of the number of permutations that can be made by pulling a Rubik's cube apart piece by piece and then reassembling it, this is a huge number. There are eight corner cubes which can be placed. That means 8! permutations just based on corner cube location. Each corner cube can be placed in one of three orientations. That's a factor of 38 permutations on top of the 8! location permutations. The twelve corner cubes lead to two more factors, 12! and 212. Altogether, there are ##8! \, 3^8 \, 12! \, 2^{12}## permutations of the ripped apart and resembled cube. That is a *big* number.

Most of these permutations do not lead to the nice all colors on one face arrangement. There are constraints, but the final number is still huge.
 
  • #5
See here
http://en.wikipedia.org/wiki/Rubik's_Cube
There are
$${8! \times 3^7 \times (12!/2) \times 2^{11}} = 43,252,003,274,489,856,000 \\

{8! \times 3^8 \times 12! \times 2^{12}} = 519,024,039,293,878,272,000. $$
combinations
the larger number is 12 times the smaller as there are 12 orbits
that is any position can reach 1/12 positions though legal moves separating possible moves into 12 orbits
 

1. How many possible combinations are there on a Rubik's cube?

The Rubik's cube has a total of 43,252,003,274,489,856,000 possible combinations.

2. How do you calculate the number of combinations on a Rubik's cube?

The number of combinations on a Rubik's cube can be calculated by multiplying the number of possible positions for each piece on the cube. This includes 8 corner pieces with 3 possible orientations each (8 x 3 = 24), 12 edge pieces with 2 possible orientations each (12 x 2 = 24), and 6 center pieces with only 1 possible orientation each (6 x 1 = 6). Therefore, the total number of combinations is 24 x 24 x 6 = 43,252,003,274,489,856,000.

3. How long would it take to solve every possible combination on a Rubik's cube?

If you were to solve one combination per second, it would take approximately 1.4 trillion years to solve every possible combination on a Rubik's cube.

4. Is there a formula for calculating the number of combinations on a Rubik's cube?

Yes, the formula for calculating the number of combinations on a Rubik's cube is 8! x 3^7 x 12! x 2^11 x 6^1 = 43,252,003,274,489,856,000.

5. Can a computer calculate all the possible combinations on a Rubik's cube?

Yes, a computer can calculate all the possible combinations on a Rubik's cube. In fact, a computer algorithm was used to prove that a Rubik's cube can be solved in 20 moves or less for any starting position.

Similar threads

Replies
2
Views
290
Replies
4
Views
2K
  • General Discussion
Replies
23
Views
1K
  • General Math
Replies
33
Views
2K
  • General Math
Replies
7
Views
4K
Replies
9
Views
737
Replies
11
Views
1K
Replies
2
Views
1K
Replies
1
Views
1K
Replies
3
Views
1K
Back
Top