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

MathNet 2024-part-04 — 168 bài (EN–VI) Câu hỏi 41

Math Olympiad Vault · MathNet 2024-part-04 — 168 bài (EN–VI)

Câu hỏi 41

Trên một bảng $2023 \times 2023$, một số ô có một con bọ cánh cứng, mỗi ô có nhiều nhất một con. Sau một phút, mỗi con bọ di chuyển một ô sang trái hoặc sang phải, hoặc một ô lên trên hoặc xuống dưới. Sau mỗi phút tiếp theo, mỗi con bọ lại đi thêm một ô, nhưng chúng luôn rẽ một góc 90 độ. Như vậy nếu trong một phút một con bọ đi sang trái hoặc sang phải thì phút tiếp theo nó đi lên hoặc xuống, và ngược lại. Số con bọ tối thiểu phải có trên bảng là bao nhiêu để chắc chắn rằng theo thời gian sẽ có một lúc hai con bọ cùng lúc ở trong cùng một ô, bất kể các con bọ bắt đầu ở đâu và di chuyển như thế nào (tuân theo các quy tắc)?