MathDB
1999 Advanced Topics #4: Reversing Orders by Switching

Source:

June 21, 2012

Problem Statement

You are given 16 pieces of paper numbered 16,15,…,2,116, 15, \ldots , 2, 1 in that order. You want to put them in the order 1,2,…,15,161, 2, \ldots , 15, 16 switching only two adjacent pieces of paper at a time. What is the minimum number of switches necessary?
Back to ProblemsView on AoPS