---

Problem 336

---

Xem đề gốc (tiếng Anh)

Sắp xếp Maximix

Tàu hỏa sắp xếp toa bằng bàn xoay. Mỗi lần xoay $k$ toa đầu tiên theo thứ tự ngược lại.

$M(n)$ là số thao tác tối thiểu sắp xếp $n$ toa. Tính $\sum_{n=3}^{20} M(n)$.

---