SOAR Winter 2002
Homework Twelve
These homework problems are meant to expand your understanding of what
goes on during class. Any you turn in will be graded and returned to
you. Answers may or may not be posted on the web, depending on demand.
Also, I've updated the cube solutions to fix the problem in step 6.
The problem was that I had mistakenly used ``B'' when I meant ``D.'' I'm very sorry.
- Describe how to make a plus sign on four sides of a cube. That is,
give a move (or set of several moves with instructions on what to do)
that will get to this position from the solved state.
- Describe the two-slice group. That is, consider the
group generated by two slices (say, U, the slice
parallel to the Up side, and R, the slice parallel to
the Right side). Give a mathematical description of the group
<U,R >. (Hint: remember that the
``spots'' pattern can be obtained by
URU-1R-1. What does
that mean about the order of this element? Also, what is the effect
of (UR)4? What does this mean about the
order of UR?)
-
Recall that in class we determined that the order of the
3×3×3 Rubik's cube group (the number of possible positions
of the cube) was
|
|
1
2
|
·8! ·12! ·38-1 ·212-1 = 43,252,003,274,489,856,000 or about 4.3 ×1019. |
|
- What is the order of 2×2×2 cube group? This should
be manageable: imagine your cube with only corners, no edges or
centers. There is a subtlety: is it possible to switch only two
corners on a 2×2×2 cube?
-
What is the order of 4×4×4 cube group? (I expect this
will be difficult to do without playing some with this larger cube
to become familiar with it.)
I will bring both of these kinds of cubes to class next week.
These problems are also available as a PDF file.
Course Web Page