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

MathNet 1994 — Phần 01 Câu hỏi 47

Math Olympiad Vault · MathNet 1994 — Phần 01

Câu hỏi 47

Có một bóng đèn trong mỗi ô của bảng $n \times n$. Ban đầu tất cả các bóng đèn đều tắt. Nếu chạm vào một bóng đèn, bóng đèn đó và tất cả các bóng đèn trong cùng một hàng và cột sẽ thay đổi trạng thái (bóng đèn đang bật thì tắt, bóng đèn nào đang tắt thì bật). Chứng minh rằng có thể bằng cách chạm vào các bóng đèn $m$ để bật tất cả các bóng đèn. Giá trị tối thiểu có thể có của $m$ là bao nhiêu?