Câu hỏi 6
Một ngôi nhà có số đèn chẵn, chia trong các phòng sao cho mỗi phòng có ít nhất ba đèn. Mỗi đèn dùng chung công tắc với đúng một đèn khác, có thể ở phòng khác. Mỗi lần bật công tắc đổi trạng thái đồng thời của hai đèn. Chứng minh với mọi trạng thái ban đầu đều có dãy thao tác công tắc để cuối cùng mỗi phòng có cả đèn sáng và đèn tắt.