Câu hỏi 17
Có $2n-1$ bóng đèn xếp thành một hàng. Ban đầu bóng ở giữa (bóng thứ $n$) sáng, còn tất cả các bóng khác tắt. Mỗi bước, được phép chọn hai bóng đèn đang tắt, không kề nhau, sao cho mọi bóng nằm giữa chúng đều sáng, rồi đổi trạng thái của hai bóng này và của tất cả các bóng nằm giữa chúng (ví dụ, từ cấu hình $\bullet\circ\circ\circ\bullet$ ta nhận được $\circ\bullet\bullet\bullet\circ$, trong đó $\circ$ ký hiệu bóng sáng và $\bullet$ ký hiệu bóng tắt). Có thể thực hiện nhiều nhất bao nhiêu bước?
(Dušan Đukić)
(Dušan Đukić)