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

MathNet 2010 — Phần 01 Câu hỏi 36

Math Olympiad Vault · MathNet 2010 — Phần 01

Câu hỏi 36

Xét dãy bảng sau. Hình gốc của ban tổ chức lần lượt biểu diễn bảng 1, bảng 2 và bảng 3, từ trái sang phải.

Hình minh họa câu hỏi

Mỗi ô của bảng $k$ có một công tắc và một bóng đèn. Ban đầu tất cả bóng đèn đều tắt. Khi nhấn một công tắc, chỉ các bóng đèn ở những ô kề ô đó đổi trạng thái, từ tắt sang sáng hoặc ngược lại. Hai ô kề nhau nếu có chung một cạnh. Với mỗi $k$, xác định số bóng đèn sáng lớn nhất có thể đạt được sau khi nhấn một số công tắc.