Skip to content / Đến nội dung
ThichHocToan.com

VN TST 1990 Câu hỏi 6

VMO · VN TST 1990

Câu hỏi 6

Có $n\ge3$ học sinh đứng thành vòng tròn và luôn quay mặt vào cô giáo ở tâm. Mỗi lần cô giáo thổi còi, hai học sinh nào đó đứng sát nhau đổi chỗ, còn các em khác đứng yên. Tìm số lần thổi còi nhỏ nhất $M$ để có thể đổi chỗ thích hợp sao cho: hai em bất kỳ lúc đầu đứng cạnh nhau thì cuối cùng vẫn đứng cạnh nhau, nhưng đổi vai trò trái/phải. Cụ thể, nếu lúc đầu em $A$ ở bên tay trái em $B$, thì cuối cùng $A$ ở bên tay phải $B$.