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

MathNet 2019-part-01 — 184 bài (EN–VI) Câu hỏi 19

Math Olympiad Vault · MathNet 2019-part-01 — 184 bài (EN–VI)

Câu hỏi 19

Các số tự nhiên từ $1$ đến $300$ (kể cả hai đầu) được đặt quanh một đường tròn. Ta nói một cách sắp xếp như vậy là *xen kẽ* nếu mỗi số hoặc nhỏ hơn cả hai số kề nó, hoặc lớn hơn cả hai số kề nó. Một cặp số kề nhau được gọi là *cặp tốt* nếu sau khi bỏ cặp đó khỏi đường tròn, các số còn lại tạo thành một cách sắp xếp xen kẽ.

Xác định số cặp tốt nhỏ nhất có thể có trong một cách sắp xếp xen kẽ các số từ $1$ đến $300$.