Lesson 3

In fact, no sequence of moves can transform the configuration on the left into the one on the right (shown in the figure above). Thus, those who promised to pay for a solution took no risk. But how can this be proved? We will return to this question later in the chapter. First, however, we must consider a more general concept: permutations.