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

MathNet 2021 — Phần 03 Câu hỏi 68

Math Olympiad Vault · MathNet 2021 — Phần 03

Câu hỏi 68

Cho số tự nhiên $n\ge2$. Có $n$ bóng đèn đặt trên một đường tròn, được đánh số theo chiều kim đồng hồ từ $1$ đến $n$. Mỗi bóng có thể bật hoặc tắt. Giữa mỗi cặp bóng liền kề có một công tắc cho phép đồng thời đổi trạng thái của cả hai bóng. Ban đầu tất cả các bóng đều tắt. Dùng các công tắc này, có thể tạo ra bao nhiêu cấu hình trạng thái bóng đèn khác nhau?