Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Pham Trong Bach

Bạn Lan ở căn hộ số mấy? Nhà Lan ở trong một ngôi nhà 8 tầng, mỗi tầng có 8 căn hộ. Một hôm, các bạn trong lớp hỏi Lan: "Nhà bạn ở căn hộ số mấy?". "Các bạn hãy thử hỏi một số câu, mình sẽ trả lời tất cả câu hỏi của các bạn, nhưng chỉ nói "đúng" hoặc "không" thôi. Qua các câu hỏi đó các bạn thử đoán xem mình ở căn hộ số bao nhiêu"- Lan trả lời. Bạn Huy nói: "Mình sẽ hỏi, có phải bạn ở căn hộ số 1, số 2,..., số 63 không. Như vậy với nhiều nhất 63 câu hỏi mình sẽ biết được bạn căn hộ nào." Bạn Nam nói: "Còn mình chỉ cần đến 14 câu, 7 câu đủ để biết bạn ở tầng mấy và 7 câu có thể biết chính xác bạn ở căn hộ số mấy ". Còn em, em phải hỏi nhiều nhất mấy lần để biết được bạn Lan ở căn hộ số bao nhiêu?

Cao Minh Tâm
7 tháng 2 2019 lúc 11:28

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ỏ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á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ờ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. 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 ở


Các câu hỏi tương tự
Pham Trong Bach
Xem chi tiết
hang le gia bao
Xem chi tiết
cubi2005
Xem chi tiết
hai
Xem chi tiết
công chúa lấp lánh
Xem chi tiết
Lê Tuấn Nghĩa
Xem chi tiết
Lê Tuấn Nghĩa
Xem chi tiết
Hà My
Xem chi tiết
Tiên Nữ Dễ Thương
Xem chi tiết