Câu hỏi:
13/07/2024 614Bạ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?
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
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ÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 3:
Trung bình cộng của 3 số tự nhiên lẻ liên tiếp bằng 41. Tìm 3 số đó
Câu 4:
Một hình thang có diện tích là 60, hiệu của 2 đáy bằng 4m. Hãy tính độ dài mỗi đáy. Biết rằng nếu đáy lớn tăng thêm 2m thì diện tích hình thang sẽ tăng thêm 6
Câu 5:
Từ một sợi dây thép, Huy cắt thành hai phần bằng nhau. Phần thứ nhất Huy uốn được một hình vuông. Phần thứ hai Huy uốn được một hình tam giác có ba cạnh bằng nhau. Huy thấy cạnh hình tam giác đều dài hơn cạnh hình vuông 5cm. Hỏi sợi dây thép có độ dài bao nhiêu mét?
Câu 7:
Ba năm trước cha hơn con lớn 28 tuổi, hơn con nhỏ 34 tuổi. Năm năm sau, tuổi 3 cha con cộng lại bằng 76. Tìm tuổi mỗi người hiện nay.
về câu hỏi!