### How many possible combinations are there in a 3x3x3 rubics cube?

How many possible combinations are there in a 3x3x3 rubics cube?

In other words, if you wanted to solve the rubics cube by trying different combinations, how many might it take you (worst case senerio)?

How many for a 4x4x4 cube?
Submitted

There are 4.3252 * 10^19 possible combinations for 3x3x3 Rubics and 7.4012 * 10^45 possible combinations for 4x4x4 Rubics.

Let's consider 3x3x3 Rubics first.

There are 8 corner cubes, which can be arranged in 8! ways.
Each of these 8 cubes can be turned in 3 different directions, so there are 3^8 orientations altogether. But if you get all but one of the corner cube into chosen positions and orientations, only one of 3 orientations of the final corner cube is possible. Thus, total ways corner cubes can be placed = (8!) * (3^8)/8 = (8!) * (3^7)

Similarly, 12 edge cubes can be arranged in 12! ways.
Each of these 12 cubes can be turned in 2 different directions, so there are 2^12 orientations altogether. But if you get all but one of the edge cube into chosen positions and orientations, only one of 2 orientations of the final edge cube is possible. Thus, total ways edge cubes can be placed = (12!) * (2^12)/2 = (12!) * (2^11)

Here, we have essentially pulled the cubes apart and stuck cubes back in place wherever we please. In reality, we can only move cubes around by turning the faces of the cubes. It turns out that you can't turn the faces in such a way as to switch the positions of two cubes while returning all the others to their original positions. Thus if you get all but two cubes in place, there is only one attainable choice for them (not 2!). Hence, we must divide by 2.

Total different possible combinations are
= [(8!) * (3^7)] * [(12!) * (2^11)] / 2
= (8!) * (3^7) * (12!) * (2^10)
= 4.3252 * 10^19

Similarly, for 4x4x4 Rubics total different possible combinations are
= [(8!) * (3^7)] * [(24!)] * [(24!) / (4!^6)] / 24
= 7.4011968 * 10^45

Note that there are 24 edge cubes, which you can not turn in 2 orientations (hence no 2^24 / 2). Also, there are 4 center cubes per face i.e. (24!) / (4!^6). You can switch 2 cubes without affecting the rest of the combination as 4*4*4 has even dimensions (hence no division by 2). But pattern on one side is rotated in 4 directions over 6 faces, hence divide by 24.

## My Blog List

• Edwin van der Sar meminta manajer Manchester United untuk segera membangkitkan motivasi para pemain. Manchester United mengundang perhatian dari para manta...
• Closer to the eye of the shooter, this is because Preview is quite literally applying a filter to each individual page of the PDF you are saving. the proce...
• INTRA NIFTY *f**u**t**u**r**e*S FOR 29.10.09 Hi Friends, Happy to meet you all again. I am going to post my 98% accuracy Nifty *f**u**t**u**r**e*s Intrad...
• Do It Yourself *P**r**o**j**e**c**t* : Menyelenggarakan Multipoint Video Conferencing Menggunakan Skype Gubernur Sulawesi Selatan Berkomunikasi dengan Ti...
• A: There is nothing like Virtual Constructor. The Constructor can’t be virtual as the constructor is a code which is responsible for creating an instance o...
• The application server is run by the Computer Administration Group at the Mechanical Engineering Departmentt. One of the objectives of this course is to...
• इंडिक ट्रांसलिटरेशन गूगल ट्रांसलिटरेशन इंग्लिश शब्दों को हिन्दी में टाइप करने में मदद करता है। इसकी खासियत है के आप कोई भी हिन्दी शब्द का इंग्लिश स्पेलिंग ...
• Demo Requirements This session requires 1 machine (called Server1 in this document). Minimum Hardware Requirements: Server1 *Processor* 400Mhz *Memory...
• IE App Compat VHD - Time bomb 4/2009 Posted: 02 Jan 2009 01:18 PM CST VPC Hard Disk Image for testing websites with different IE versions on Windows XP ...
• CRACK THE INTERVIEW *What Is .NET?* .NET is a powerful object-oriented computing platform designed by Microsoft. In addition to providing traditional soft...