Rubik's Cube CombinationsDate: 04/11/2001 at 10:12:57 From: Mr. Glapa Subject: Combinations of possibilities I read that a Rubik's cube has 4 quintillion (a 1 followed by 18 0's) different possible combinations. We are studying much simpler combinations, but I wanted to see if some of my students would be willing to try to get this answer. Is this number correct? Here is how I would try to solve this problem. Am I doing it correctly? 1 and 54 different cubes 2 x 54 = 108 3 x 108 = 324 4 x 324 = 1296 5 x 1296 = 6480 : and so on up to the number 54. Date: 04/12/2001 at 09:12:04 From: Doctor Rick Subject: Re: Combinations of possibilities Hello, sir! Your answer is 54! or "54 factorial". It represents the number of different cubes you could get by peeling off all the visible colored facelets of the cube (9 on each of the 6 faces), scrambling them, and sticking them all back on. This is very different from the question at hand, which is how many different patterns you can get by manipulating the cube in legitimate ways (turning one face, etc.) Even if we want to peel the colors off the cube, we are overcounting. We are counting cubes with the 9 red facelets switched among themselves, for instance, as different configurations. In fact they are indistinguishable. Therefore we should divide by 9!, the number of ways the 9 facelets can be interchanged, and repeat this for each of the six colors. We are still overcounting. If we can get from one configuration to another just by turning the cube, they aren't really different, but we have counted them as different. How many ways can the cube be turned? Turn any of the 8 corners to the lower front left corner (just to pick one). Then, leaving that corner in place, rotate the cube to one of 3 orientations. Thus there are 8*3 ways the cube can be oriented, and we must divide the total above by 8*3 = 24. The result (the number of distinct configurations we could get by peeling off the facelets and sticking them back on the cube) is 54!/(24*(9!)^6) = 4.21239*10^36 (approximately) Now let's get to the real question: How many different patterns can you get by manipulating the cube according to the rules? Here is what I would do to calculate the number of patterns. There are 8 corner "cubies" on a Rubik's Cube, each different. We can choose a location for each in 8! ways. Each of the 8 cubies can be turned in 3 different directions, so there are 3^8 orientations altogether. The total number of ways the corner cubies can be placed is 8! * 3^8. Turning our attention to the edge cubies, which have 2 faces showing, there are 12 of these, so we can choose locations for them in 12! ways. Each of the edge cubies can be turned in 2 different directions, so there are 2^12 orientations altogether. Thus the total number of ways the edge cubies can be placed is 12! * 2^12. We're not multiplying counting rotations of the entire cube this time. That's because all the configurations we have counted leave the center cubies in the original positions. Rotating the entire cube results in a configuration that we have not counted (the center cubies are in different positions). However, we are overcounting for a different reason. We have essentially pulled the cube apart and stuck cubies back in place wherever we please. In reality, we can only move cubies around by turning the faces of the cube. It turns out that you can't turn the faces in such a way as to switch the positions of two cubies while returning all the others to their original positions. Thus if you get all but two cubies in place, there is only one attainable choice for the positions of the remaining two cubies, and we must divide the number of attainable configurations by 2. Likewise, if you get all but one of the edge cubies into chosen positions and orientations, the orientation of the last edge cubie can only go into one of two orientations; thus we must divide by 2 again. Finally, if you get all but one of the corner cubies into chosen positions and orientations, only one of three orientations of the final corner cubie is attainable; thus we divide by 3. The number of legally attainable configurations is therefore 8! * 3^8 * 12! * 2^12 --------------------- = 8! * 3^7 * 12! * 2^10 2*2*3 = 43252003274489856000 = 4.32520*10^19 (approximately) You can read more about the reason for the final constraints by reading an article by Douglas Hofstadter in Scientific American, March 1981 (back when the Cube was all the rage). That article, by the way, is the source from which I got the term "cubies." - Doctor Rick, The Math Forum http://mathforum.org/dr.math/ |
Search the Dr. Math Library: |
[Privacy Policy] [Terms of Use]
Ask Dr. Math^{TM}
© 1994- The Math Forum at NCTM. All rights reserved.
http://mathforum.org/dr.math/