Câu hỏi 70
Cho $n$ là số nguyên dương. Có $2n$ hiệp sĩ ngồi quanh một bàn tròn. Họ gồm $n$ cặp bạn đồng hành, mỗi cặp đều muốn bắt tay nhau. Một cặp chỉ có thể bắt tay khi ngồi cạnh nhau. Mỗi phút, có một cặp hiệp sĩ ngồi cạnh nhau đổi chỗ cho nhau. Tìm số lần đổi chỗ nhỏ nhất của các hiệp sĩ ngồi cạnh nhau sao cho, với mọi cách xếp chỗ ban đầu, mỗi hiệp sĩ đều có thể gặp bạn đồng hành của mình và bắt tay tại một thời điểm nào đó.