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

SMO 2010 - Open - Vòng 1 Câu hỏi 21

SMO · SMO 2010 - Open - Vòng 1

Câu hỏi 21

Xếp các số $1,2,\ldots,2010$ trên một đường tròn theo một thứ tự nào đó. Hai số phân biệt $i,j$ tạo thành cặp thân thiện nếu (i) chúng không kề nhau, và (ii) trên ít nhất một trong hai cung nối chúng, mọi số nằm giữa đều lớn hơn cả $i,j$. Tìm số cặp thân thiện nhỏ nhất.