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

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

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

Câu hỏi 133

Tại mỗi nút của bảng ô vuông $n \times n$ có một con bọ đậu. Vào lúc nửa đêm, mỗi con bọ bò vào tâm của một ô. Hóa ra khoảng cách giữa hai con bọ bất kì ban đầu ở hai nút kề nhau (theo cạnh) không tăng.
Chứng minh rằng có ít nhất một con bọ đã bò vào tâm của một ô mà ban đầu nó ngồi tại một đỉnh của ô đó.
(A. Voidelevich)