Question 54
Five cards labeled $A$, $B$, $C$, $D$, and $E$ are placed consecutively in a row. How many ways can they be re-arranged so that no card is moved more than one position away from where it started? (Not moving the cards at all counts as a valid re-arrangement.)