BẠN LAN Ở CĂN HỘ SỐ MẤY

7. Bạn Lan ở căn hộ số mấy? Ta coi như các căn hộ được đánh số từ 1 đến 64 (vì ngôi nhà có 8tầng, mỗi tầng có 8 căn hộ). Ta có thể hỏi như sau: - Có phải số nhà bạn lớn hơn 32? Sau khi Lan trả lời, dù "đúng" hay "không" ta cũng biết chính xáccăn hộ của Lan ở trong số 32 căn hộ nào. Giả sử câu trả lời là "không" tacũng biết chính xác căn hộ của Lan ở trong số 32 căn hộ nào. Giả sử câutrả lời là "không", ta hỏi tiếp: - Có phải số nhà bạn lớn hơn 16? Sau câu hỏi này ta biết được 16 căn hộ trong đó có căn hộ Lan đangở. Tiếp tục hỏi như vậy đối với số đứng giữa trong các số còn lại. Saumỗi câu trả lời khoảng cách giữa các số giảm đi một nửa. Cứ như vậy, chỉcần 6 câu hỏi, ta sẽ biết được căn hộ Lan ở.