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

SMO 2026 - Open - Vòng 2 Câu hỏi 3

SMO · SMO 2026 - Open - Vòng 2

Câu hỏi 3

Trong một bảng $n\times n$, bạn được chọn $k$ ô, gồm cả ô trên cùng bên phải và ô dưới cùng bên trái, rồi tô đỏ chúng. Các ô còn lại được tô xanh. Sau đó bạn được liên tiếp chọn một hàng hoặc cột bất kỳ và đổi màu mọi ô trong hàng hoặc cột ấy sang màu còn lại, cho đến khi tất cả các ô đều đỏ. Giá trị nhỏ nhất của $k$ để làm được điều này là bao nhiêu?