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

MathNet 2017-part-02 — 176 bài (EN–VI) Câu hỏi 35

Math Olympiad Vault · MathNet 2017-part-02 — 176 bài (EN–VI)

Câu hỏi 35

Trên một đường tròn có $3000$ điểm được đánh dấu, và một con châu chấu đứng tại một trong các điểm đó. Mỗi lần nhảy, con châu chấu nhảy qua một hoặc hai điểm được đánh dấu (theo chiều kim đồng hồ) và đáp xuống điểm được đánh dấu kế tiếp. Xác định số bước nhảy nhỏ nhất có thể của con châu chấu nếu nó đã đáp xuống mỗi điểm được đánh dấu ít nhất một lần rồi trở về điểm xuất phát. (Austria 2016)