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?



How many possible combinations are there in a 3x3x3 rubics cube? In other words, if you wanted ..

Answer / guest

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.

Is This Answer Correct ?    4 Yes 1 No

Post New Answer

More Puzzles Interview Questions

x^y+y^x=5298.If x and y are integers find x and y.

1 Answers  


if u love someone u can arrange these 10 letters in 5 words I H O M U R E Y N A

41 Answers   DQ Entertainment, Era Infra Engineering, Infosys,


If A+B=C, D-C=A and E-B=C, then what does D+F stands for? Provide your answer in letter terms as well as in number terms.

1 Answers  


5+3+2=151012 9+2+4=183662 8+6+3=482466 5+4+5=202504 7+2+5=?

5 Answers  


At what time after 4.00 p.m. is the minutes hand of a clock exactly aligned with the hour hand?

11 Answers   HP, Instant Systems, Student,






A man is going to an Antique Car auction. All purchases must be paid for in cash. He goes to the bank and draws out $25,000. Since the man does not want to be seen carrying that much money, he places it in 15 evelopes numbered 1 through 15. Each envelope contains the least number of bills possible of any available US currency (i.e. no two tens in place of a twenty). At the auction he makes a successful bid of $8322 for a car. He hands the auctioneer envelopes number(s) 2, 8, and 14. After opening the envelopes the auctioneer finds exactly the right amount. How many ones did the auctioneer find in the envelopes?

2 Answers  


suppose you build a tower interlocking cubes that is 99 cubes high. And suppose you have to paint each square on the tower. How many squares would you have to paint?

9 Answers  


ek cricket match chal raha he jitne ke liye 7 ball me 3 runs lag rahe he. dono batsman ke runs he 94and 94. 3 balls me se koi bhi whide,extra, noball nahi gira.fir bhi dono batsman ne centuri puri ki.aur teem match jeet gayi. to dono batsman ne apni centuri puri ki kese?

13 Answers  


Tanya wants to go on a date and prefers her date to be tall, dark and handsome. 1. Of the preferred traits - tall, dark and handsome - no two of Adam, Bond, Cruz and Dumbo have the same number. 2. Only Adam or Dumbo is tall and fair. 3. Only Bond or Cruz is short and handsome. 4. Adam and Cruz are either both tall or both short. 5. Bond and Dumbo are either both dark or both fair. Who is Tanya's date?

2 Answers  


Jim lies a lot. He tells the truth on only one day in a week. One day he said: "I lie on Mondays and Tuesdays." The next day he said: "Today is either Sunday, Saturday or Thursday." The next day he said: "I lie on Fridays and Wednesdays." On which day of the week does Jim tell the truth?

6 Answers   NCR, TCS,


What is the ten letter country 8 9 10 represents god 8 9 6 is type of music 4 7 10 is a type of liquor if u dont know the answer u are 10 5 1 ?

5 Answers   Infosys,


There are 10 statements written on a piece of paper: 1. At least one of statements 9 and 10 is true. 2. This either is the first true or the first false statement. 3. There are three consecutive statements, which are false. 4. The difference between the numbers of the last true and the first true statement divides the number, that is to be found. 5. The sum of the numbers of the true statements is the number, that is to be found. 6. This is not the last true statement. 7. The number of each true statement divides the number, that is to be found. 8. The number that is to be found is the percentage of true statements. 9. The number of divisors of the number, that is to be found, (apart from 1 and itself) is greater than the sum of the numbers of the true statements. 10. There are no three consecutive true statements. Find the minimal possible number?

1 Answers  


Categories