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

Bài 7/2000 - Bạn Lan ở căn hộ số mấy? (Dành cho học sinh Tiểu học)Ta coi như các căn hộ được đánh số từ 1 đến 64 (vì ngôi nhà có 8 tầng, mỗi tầng có 8 căn hộ). Ta có thể hỏinhư 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ác căn hộ của Lan ở trong số 32 căn hộ nào.Giả sử câu trả lời là "không" ta cũng biết chính xác căn hộ của Lan ở trong số 32 căn hộ nào. Giả sử câu trả lờilà "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. Sau mỗ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 ở.