Câu hỏi 5
Có $n$ con tắc kè đứng thành một vòng tròn. Một số con màu đỏ, các con còn lại màu xanh. Mỗi phút, một số con đổi màu từ đỏ sang xanh hoặc ngược lại theo quy tắc: một con đổi màu khi và chỉ khi cả hai con hàng xóm của nó có cùng màu. Giả sử sau $2n$ phút, tất cả các con đều có màu giống như lúc đầu. Chứng minh rằng có hai con trong vòng tròn đã đổi màu số lần bằng nhau.