Câu hỏi 5
Ở giữa mỗi ô của lưới vuông $M$ có một bóng đèn nhỏ như một điểm, ban đầu đều tắt. Trong một lượt, chọn đường thẳng không đi qua bóng đèn nào sao cho ở một phía của đường thẳng tất cả bóng đèn đều tắt, rồi bật tất cả chúng. Mỗi lượt phải bật ít nhất một bóng. Nhiệm vụ là bật hết đèn với số lượt nhiều nhất. Tìm số lượt lớn nhất nếu:
(a) $21\times21$ ô. (4 điểm)
(b) $20\times21$ ô. (4 điểm)
(a) $21\times21$ ô. (4 điểm)
(b) $20\times21$ ô. (4 điểm)