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

MathNet 2012 Câu hỏi 81

Math Olympiad Vault · MathNet 2012

Câu hỏi 81

Cho hai số nguyên dương $M,N$. Đặt một bóng đèn trên mỗi ô đơn vị của bảng $N\times N$ (mỗi đèn hoặc bật hoặc tắt). Ban đầu tất cả đèn tắt. Trong mỗi bước, chọn một hàng hoặc một cột rồi đổi trạng thái $M$ đèn liên tiếp trên hàng hoặc cột ấy. Tìm điều kiện cần và đủ của $M,N$ để có thể bật tất cả đèn sau hữu hạn bước.