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

MathNet 2024-part-06 — 165 bài (EN–VI) Câu hỏi 35

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

Câu hỏi 35

Trong một lưới $100 \times 100$ ban đầu trống, người ta tô xanh 300 ô, mỗi hàng và mỗi cột có đúng 3 ô. Tìm số nguyên dương $k$ lớn nhất sao cho ta luôn có thể tô lại $k$ ô trong số các ô xanh này thành màu đỏ mà không có hình vuông $2 \times 2$ liền nhau nào có cả bốn ô đỏ.