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

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

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

Câu hỏi 105

Trong mỗi ô của một bảng $10 \times 10$ có đặt một mũi tên. Mỗi mũi tên chỉ theo một trong bốn hướng $\{\uparrow, \to, \downarrow, \leftarrow\}$. Tìm số $n$ nhỏ nhất có tính chất sau: luôn luôn (bất kể cách đặt các mũi tên ban đầu) có thể bỏ đi không quá $n$ mũi tên khỏi bảng sao cho trong các mũi tên còn lại không có hai mũi tên nào chỉ vào nhau. Chú ý: hai mũi tên vẫn được coi là chỉ vào nhau nếu giữa chúng có các mũi tên khác hoặc các ô trống.