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?

2 câu trả lời

Hello ! _Hello !

Còn em, em phải hỏi nhiều nhất cũng là 14 lần để biết được Lan ở căn hộ số bao nhiêu.

Đáp án :

Em phải hỏi nhiều nhất 63 lần.

Giải thích :

Có tất cả 64 căn hộ ( 8 căn hộ x 8 tầng ), trong trường hợp xấu nhất, từ đầu tới 63 điều sai thì lúc ấy ta có thể suy ra số căn hộ còn lại duy nhất tầng thứ 64 nên chỉ cần hỏi nhiều nhất 63 lần.

Câu hỏi trong lớp Xem thêm
1 lượt xem
2 đáp án
3 giờ trước