Problem #WSP-000286

Problems Discrete Mathematics Combinatorics Permutations

Problem

Lennart is a skill magician - he can shuffle a deck of card in the most arbitrary ways and replicate the shuffle. Once he performed a terribly complicated shuffle and repeated it right away. It turned out all the cards returned to their original position. Show that this complicated shuffle consists of only switching distinct pairs of cards (or keeping some cards where they are).