MathDB
2017 Guts #29: Cycle factoring

Source:

February 21, 2017
combinatorics

Problem Statement

Yang has the sequence of integers 1,2,,20171, 2, \dots, 2017. He makes 20162016 swaps in order, where a swap changes the positions of two integers in the sequence. His goal is to end with 2,3,,2017,12, 3, \dots, 2017, 1. How many different sequences of swaps can Yang do to achieve his goal?