Câu hỏi 43
Trong một bảng nút điều khiển $40\times50$, mỗi nút có hai trạng thái: BẬT và TẮT. Khi chạm vào một nút, trạng thái của nút đó và tất cả các nút cùng hàng, cùng cột với nó đều bị đảo. Chứng minh rằng có thể chuyển bảng từ trạng thái tất cả đều TẮT sang trạng thái tất cả đều BẬT bằng cách lần lượt chạm vào các nút, và xác định số lần chạm ít nhất cần thiết.