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

MathNet 2022-part-02 — 197 bài (EN–VI) Câu hỏi 149

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

Câu hỏi 149

Cho một lưới ô vuông $2023 \times 2023$, trên một số ô đơn vị có các con bọ, mỗi ô đơn vị có nhiều nhất một con bọ. Trong phút thứ nhất, mỗi con bọ di chuyển một bước sang ô kề bên phải hoặc bên trái, hoặc sang ô kề phía trên hoặc phía dưới. Trong phút thứ hai, mỗi con bọ lại di chuyển, nhưng lần này, nếu ở phút trước con bọ di chuyển sang phải hoặc sang trái thì ở phút này nó di chuyển lên trên hoặc xuống dưới, và ngược lại, và cứ tiếp tục như vậy. Số con bọ nhỏ nhất trên lưới là bao nhiêu để đảm bảo rằng, bất kể ban đầu các con bọ ở đâu và di chuyển thế nào trong phút thứ nhất, sau hữu hạn phút sẽ có ít nhất hai con bọ gặp nhau tại một ô đơn vị nào đó?