Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...


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

In the town called Alibaug, the following facts are true: ? No two inhabitants have exactly the same number of hairs. ? No inhabitants has exactly 2025 hairs. ? There are more inhabitants than there are hairs on the head of any one inhabitants. What is the largest possible number of the inhabitants of Alibaug?

1 Answers   HCL,


name the cities which consist of a fruit name in its starting?

5 Answers  


2. At a recent painting competition, jonneys rendition of a constable was not last. priya only just managed to avoid last place and came third. the lady who painted a monkey was very successful and took first place. mary beat the lady who painted the temple and the lady who painted the flower beat sachin. can you determine who painted what and who won?

1 Answers  


Mrs. Watsherface had a garage sale. A custmer named Gina bought an old lamp and a rug. She paid a total of $5.25 for everything. The rug cost 25 cents more than the lamp. How much did each cost?

2 Answers  


P pages read in d mins after day p+1 pages read in d+1 mins last day 379 pages done in 317 mins find p+4

0 Answers   Zoho,


Vipul was studying for his examinations and the lights went off. It was around 1:00 AM. He lighted two uniform candles of equal length but one thicker than the other. The thick candle is supposed to last six hours and the thin one two hours less. When he finally went to sleep, the thick candle was twice as long as the thin one. For how long did Vipul study in candle light?

13 Answers   Cognizant,


What is the minimum number of races required to pick the best three horses from 25 horses if each race has maximum of 5 horses?

35 Answers   Infosys, MAIT, PDF, State Bank Of India SBI, Wipro, ZoomInfo,


Love love it.. friends need it.. relationing start with it.. life ends with it..

15 Answers  


On the shelf you have 10 identical bottles of identical pills (let?s say there?s a hundred pills in each bottle). However, one of those 10 bottles contains cheap knockoff pills. The only way to differentiate fake pills from real pills is the weight - while real pills weigh 1 g each, the knockoff pills are only 0.9 g. You have one scale that shows the exact weight (down to the mg) of whatever is weighed. How can you tell which bottle contains fake pills with just 1 weighing?

7 Answers   Infosys, TCS,


foot is related to man in the same way hoof is related to...........

0 Answers  


Mr. D'souza has bought four cars - Merc, Honda, Ford, Zen - as presents for his sons' birthdays, all of which are next week. Given the following information, what will each son get? Alan will not get the Honda unless Barry gets the Merc and Denzil gets the Ford. Barry will not get the Ford unless Carl gets the Zen and Alan gets the Merc. Denzil will not get the Zen unless Alan gets the Honda and Barry gets the Merc. Alan will not get the Merc unless Carl gets the Zen and Denzil gets the Ford. Barry will not get the Merc unless Alan gets the Zen and Denzil gets the Ford. Alan will not get the Zen unless Barry gets the Honda and Carl gets the Merc. Carl will not get the Zen unless Barry gets the Honda and Alan gets the Ford. Alan will not get the Ford unless Barry gets the Zen and Denzil gets the Honda. Carl will not get the Merc unless Denzil gets the Honda.

1 Answers  


Classic: If a bear walks one mile south, turns left and walks one mile to the east and then turns left again and walks one mile north and arrives at its original position, what is the color of the bear

16 Answers   ADP, Microsoft, OSI, TCS, Tech Mahindra,


Categories