Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Rubik cube

  1. Dec 29, 2004 #1
    Hello everybody!

    What's the number of possible configuration of a Rubik cube 2x2 (allowed movements are like in a 3x3 cube but here there are not central pieces that don't move).

    THanks for your help
  2. jcsd
  3. Dec 29, 2004 #2
    Smells like homework, which means we need to see your work.
  4. Dec 30, 2004 #3
    well, sorry for that.

    The first thing I thought was 8!3^8 since there are 8 vertices and 3 possible positions for each one. But obviously in this answer there are repeated configurations.

    If I prove that any permutation can be made in a 2x2 cube, then 24! would be the number of permutations but colours are repeated so it would be

    I'm a bit lost in combinatorics.

    Thanks for helping me out.
  5. Dec 30, 2004 #4


    User Avatar
    Science Advisor
    Homework Helper

    I don't understand what you mean by obviously there are repeated configurations. Can you give an example of an arragement of faces that this example repeats?
  6. Dec 31, 2004 #5
    At first i thought you could do that. However that's assuming all the colors have complete freedom on the cube. On a cube every corner has 3 colors that can't be shuffled. I don't know how to account for that but I'm pretty sure the standard calculation for the number of permutations isn't valid.
  7. Dec 31, 2004 #6


    User Avatar
    Science Advisor
    Homework Helper

    Really a bunch of this depends on what kind of stuff you're looking into.

    For example, let's say that instead of moving the cube around, you're swapping stickers on the face of the cube.
    Then, if each of panels were distinct you could have 24! possible combinations. However, there are 4 of each color on the cube, so, really it's
    combinations. Since you can freely rearange the faces of each color.

    Now, let's take a look at an actual cube:
    Naively, the cube has eight moving parts - one for each vertex, and each of them can be in one of eight positions. Each of these positions has three possible orientations, and all of the vertices are distinct, so there are at most
    [tex]8! \times 3^8[/tex]
    The actual number of positions that a mini-cube can achieve is somewhat smaller than that.
  8. Jan 1, 2005 #7


    User Avatar
    Homework Helper

    I think the correct answer is [tex]7! \times 3^8[/tex]. Divide by 8, so that we don't include a reorientation of the cube.
  9. Jan 3, 2005 #8


    User Avatar
    Science Advisor
    Homework Helper

    If you fix a corner, it's pretty easy to see that the number is capped at [tex]7! \times 3^7[/tex]. It would not be surprising to find out that the actual number is [tex]7! \times 3^6[/tex]. This is well within the storage capacities of todays computers, so brute force is a viable approach to confirming this notion.
  10. Jan 3, 2005 #9
    Can someone please explain 8!3^3. Thank you for helping out a rook.... :biggrin:

    ------ Life is a problem...... SOLVE IT!!!!!
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook