MathNet 2012 Câu hỏi 80

Có $2k$ quân cờ xếp thành một hàng. Mỗi bước là đổi chỗ hai quân kề nhau. Thực hiện một số bước sao cho mỗi quân đều từng ở vị trí đầu và vị trí cuối hàng. Cần ít nhất bao nhiêu bước?