Fifteen Puzzle |
This problem refers to the Game of 15 (the "Fifteen Puzzle").
Suppose we start with the numbers 1-15 in increasing order, but with the empty square at the top left. Is this configuration solvable? (To solve means to end up with 1-15 in increasing order and the empty square at the bottom right.) Prove your answer.