Câu hỏi 4
Cho các số nguyên cố định $n,k$ với $1\le k\le n$. Alice có $n$ thẻ xếp thành một hàng, trong đó thẻ ở vị trí $i$ mang nhãn $i+k$ (hoặc $i+k-n$ nếu $i+k>n$). Ban đầu Alice tô mỗi thẻ màu đỏ hoặc xanh. Sau đó cô được thực hiện các bước, mỗi bước chọn hai thẻ khác màu và đổi chỗ chúng. Tìm số bước nhỏ nhất cần thực hiện, khi cô chọn cách tô màu tối ưu, để đưa các thẻ về đúng thứ tự (tức thẻ $i$ ở vị trí $i$).