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?
- 1 Answers
- 9755 Views
- I also Faced
- E-Mail Answers
Answer Posted / 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 View All Answers
At 6o'clock ,a watch strokes 6 times.The time between first and last is 30secs.At midnight 12o' clock how much time for all strokes?
What is the syllabus for numerical aptitude exam to be held by the United bank of India. Plz inform me through email. Thanking You!
IDear sir, I have had a data containing of 4 numbers on daily basis for which I would like to know what is the next comming 4 numbers. Based on that data I would like to find out the next comming numbers. Support needed. regards chandramohan gudivada 09849974512 cm116_99@yahoo.com Example : 4513, 4132, 1465, 2941, 1762, 1432, 3412, 5283, 7261, 2643, 4751, 2581, 6513 .... and what is the next number in the sequence?
what job position/s are you currently holding with your current employer?
In country X, democratic, conservative and justice parties have fought three civil wars in twenty years. TO restore stability an agreement is reached to rotate the top offices President, Prime Minister and Army Chief among the parties so that each party controls one and only one office at all times. The three top office holders must each have two deputies, one from each of the other parties. Each deputy must choose a staff composed of equally members of his or her chiefs party and member of the third party. 1. When Justice party holds one of the top offices, which of the following cannot be true (a) Some of the staff members within that office are justice party members (b) Some of the staff members within that office are democratic party members (c) Two of the deputies within the other offices are justice party members (d) Two of the deputies within the other offices are conservative party members (e) Some of the staff members within the other offices are justice party members. 2. When the democratic party holds presidency, the staff of the prime minister's deputies are composed I. One-fourth of democratic party members II. One-half of justice party members and one-fourth of conservative party members III. One-half of conservative party members and one-fourth of justice party members. (a) I only (b) I and II only (c) II or III but not both (d) I and II or I and III (e) None of these 3. Which of the following is allowable under the rules as stated: (a) More than half of the staff within a given office belonging to a single party (b) Half of the staff within a given office belonging to a single party (c) Any person having a member of the same party as his or her immediate superior (d) Half the total number of staff members in all three offices belonging to a single party (e) Half the staff members in a given office belonging to parties different from the party of the top office holder in that office. 4. The office of the Army Chief passes from Conservative to Justice party. Which of the following must be fired. (a) The democratic deputy and all staff members belonging to Justice party (b) Justice party deputy and all his or hers staff members (c) Justice party deputy and half of his Conservative staff members in the chief of staff office (d) The Conservative deputy and all of his or her staff members belonging to Conservative party (e) No deputies and all staff members belonging to conservative parties.
why should we hire the others waiting to be interviewed?
Wo kay chej hi jo saal may 1 baar aata hai months may 2 baar aata hai weeks may 4 baar aata hai or din may 6 baar
Three neighbours are there. 1st one lends 2nd and 3rd that many no.of tractors that then already each had.After few months , 2nd lends to 1st and 3rd that many tractors then they had. After a few months 3rd lends to 1st and 2nd that many tractors then they had.Now each of them got 24. Find howmany they had initially?
plz send me aptitude test questions on my email id bpraichur@gmail.com
sir i need generalKnowledge previous questions for rrb secunderabad goods guard exam
Ship is 180 miles away from shore. At that time a plane started from shore to pass some information to the ship with 10 times velocity of ship's velocity. At what distance from shore they will meat?
4 cards are placed on a table, each card has two colors. U don't know the color of the back side of eachcard.4 persons A B C and D are sitting on the table before the cards. They can see Red, Green Red and blue.Out of the 4 poeple 2 always lie. They see the color on the reverse side and give the following comment A: Yello/green B: Neither Blue/nor Green c: Blue/Yello D: Blue/ Yello find out the color on the other side of the 4 cards. No. of animals is 11 more than the no. of birds. If the no. of birds were the no. of animals and no. of animals were the no. of birds( ie., interchanging no.s of animals and birds.), the total no. of legs get reduced by one fifth (1/5). How many no. of birds and animals were there?
how soon can you travel down to start your new job?
In a soap company a soap is manufactured with 11 parts. For making one soap you will get 1 part as crap. At the end of the day u have 251 such scraps. From that how many soaps can be manufactured?
There is puzzle with the word "CONSTANTINE" and exactly don't know the question if anybody knows the Q&A plz send it ahmed.basha.munna@gmail.com
