Câu hỏi 17
Trên trần một căn phòng treo 15 bóng đèn, được đánh số từ 1 đến 15. Ban đầu tất cả các đèn đều tắt. Trong một phòng khác có 15 công tắc: một công tắc cho đèn 1 và 2, một công tắc cho đèn 2 và 3, một công tắc cho đèn 3 và 4, và cứ thế, cho đến một công tắc cho đèn 15 và 1. Khi gạt công tắc của một cặp đèn như vậy, mỗi đèn trong cặp đổi trạng thái (từ bật sang tắt hoặc ngược lại). Các công tắc được treo theo một thứ tự ngẫu nhiên và trông giống hệt nhau. Raymond muốn tìm ra công tắc nào ứng với cặp đèn nào. Từ phòng có công tắc, anh ấy không thể nhìn thấy các đèn. Tuy nhiên, anh ấy có thể gạt một số công tắc rồi đi sang phòng kia để xem những đèn nào đang bật. Anh ấy có thể làm điều này nhiều lần. Anh ấy phải đi sang phòng kia ít nhất bao nhiêu lần để biết chắc chắn mỗi công tắc ứng với cặp đèn nào?