MathNet 1999 — Phần 01 Câu hỏi 115

Bạn được phát 16 mảnh giấy được đánh số $16,15, \ldots, 2,1$ theo thứ tự đó. Bạn muốn đặt chúng theo thứ tự $1,2, \ldots, 15,16$ chỉ chuyển đổi hai mảnh giấy liền kề cùng một lúc. Số lượng công tắc tối thiểu cần thiết là bao nhiêu?