Câu hỏi 79
Cho $M,N$ là các số nguyên dương. Xét một bảng vuông $N\times N$ gồm $N^2$ đèn, mỗi đèn có hai trạng thái bật hoặc tắt. Ban đầu mọi đèn đều tắt.
Một nước đi là 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 đó: bật các đèn đang tắt và ngược lại.
Tìm điều kiện cần và đủ để sau hữu hạn nước đi có thể bật tất cả đèn. (Tonći Kokan)
Một nước đi là 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 đó: bật các đèn đang tắt và ngược lại.
Tìm điều kiện cần và đủ để sau hữu hạn nước đi có thể bật tất cả đèn. (Tonći Kokan)