Câu hỏi 47
100 cặp đôi được mời tới một buổi khiêu vũ truyền thống của Moldova. 200 người đứng thành một hàng, và sau đó ở mỗi bước, hai người trong số họ (không nhất thiết đứng cạnh nhau) có thể đổi chỗ cho nhau. Tìm số $C$ nhỏ nhất sao cho với mọi thứ tự ban đầu, họ có thể đạt được một thứ tự mà trong đó mọi người đều đứng cạnh bạn nhảy của mình sau không quá $C$ bước.