Câu hỏi 107
Có năm công tắc được gắn với các bóng đèn trong một căn phòng. Mỗi công tắc được nối với một hoặc nhiều bóng đèn, và khi bật/tắt một công tắc thì tất cả các bóng đèn nối với công tắc đó đều đổi trạng thái. Các tập bóng đèn nối với các công tắc đôi một khác nhau. Ban đầu tất cả các bóng đèn đều tắt. Chứng minh rằng có 3 công tắc sao cho khi bấm cả ba công tắc đó thì có ít nhất hai bóng đèn sáng.