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

Suppose five bales of hay are weighed two at a time in all possible ways. The weights in pounds are 110, 112, 113, 114, 115, 116, 117, 118, 120, and 121. How much does each bale weigh?

1 Answers  


One side of the bottom layer of a triangular pyramid has 12 balls. How many are there in the whole pyramid? Note that the pyramid is equilateral and solid.

2 Answers  


can anyone provide the answer for the puzzle below There are 25 horses,in each race only 5 horses can participate.how many races are required to select best 5 horses out of 25. need answer with detailed explanation

33 Answers   Wipro,


Yesterday in a party, I asked Mr. Shah his birthday. With a mischievous glint in his eyes he replied. "The day before yesterday I was 83 years old and next year I will be 86." Can you figure out what is the Date of Birth of Mr. Shah? Assume that the current year is 2000.

6 Answers  


can anyone help me out in solving the following puzzle "i live in water,if you cut my head i am at your door,if you cut my tail i am a fuit,if you cut both,i am in you"

11 Answers   CTS, ESEC, TCS, Wipro,


Mr. Wagle goes to work by a bus. One day he falls asleep when the bus still has twice as far to go as it has already gone. Halfway through the trip he wakes up as the bus bounces over some bad potholes. When he finally falls asleep again, the bus still has half the distance to go that it has already travelled. Fortunately, Mr. Wagle wakes up at the end of his trip. What portion of the total trip did Mr. Wagle sleep?

1 Answers  


condition: there is a room in which you r sitting in middle.and infront of you there is two persons and two doors.behind 1 door there is success and behind another door there is failure,but you don't know behind which door success is.out of above 2 person one always speak truth and other always lie and you also don't know who speak true and who speak lie. question: you have to select success door by asking only one question....so what only one question you ask to get sucess door? note:you are not supposed to ask two question 1 with each person

2 Answers   Infosys,


if 8men works 8hrs per day for 8days get rs.45,then how many men required if the work is 5hrs per day for 10days they get rs.60?(want solution with steps)

4 Answers   Syntel, Zensar,


Given a sequence of integers, there are a few sequences which result in balanced binary search trees i.e., AVL trees. Write a program that takes a sequence of integers as input and outputs the number of such sequences that result in the balanced binary search trees. Input Format: Single line contains sequence of integers terminated by -1. Output format: Print the number of AVL tree possible from that input sequence. Sample Input: 1 2 3 -1 Sample Output: 2

0 Answers   TCS,


A man got 30 aples in 1 Rs.Now he want 20% of profit on it. How many apples He should Sell in 1 Rs.??

20 Answers   TCS,


2-3 ques on GDP growth rate ?

0 Answers   ONGC,


how do i improve my logical questions. is there any website?

1 Answers  


Categories