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?
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên 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 ở.
1. Em cần phải hỏi nhiều nhất 7 lần để biết được bạn Lan ở căn hộ số bao nhiêu
2. Em tìm được cách đi mất 17 phút
Lần 1: Người 1 phút đi với người 2 phút qua cầu rồi người 1 phút quay lại(3 phút)
Lần 2: Người 10 phút đi với người 5 phút qua cầu rồi người 2 phút quay lại(12 phút)
Lần 3: Người 1 phút đi với người 2 phút qua cầu (2 phút)
Tổng cộng 17 phút
1:
tổng số căn hộ là:8*8=64(căn hộ)
ta chia 64 căn ra thành 4 phần,mỗi phần có 16 căn, mất 3 câu hỏi để xác định.
chia phần còn lai thành 4 phần, mỗi phần 4 căn, mất thêm 3 câu hỏi
cuối cùng, thêm 3 câu hỏi nữa để biết nhà Lan ở căn hộ nào
tổng cộng là 9 câu hỏi(3+3+3=9)
2.mình chỉ ra 19 phút thôi, tức là cứ để người đi nhanh nhất cầm đèn í
3,4:tình trạng là chưa nghĩ ra
5.chia các quả táo thành 3 phần ,mỗi phần 9 quả.đặt 2phần lên cân.nếu đĩa nào cao hơn(nhẹ hơn) thì đĩa đó chứa quả táo nhẹ, còn nếu 2đĩa bằng nhau thìquả táo nhẹ ở phần còn lại
chia tiếp phần còn lại ra cân, ta có 3 quả táo mà trong đó có quả nhẹ
cân thêm 1lần nữa là biết ngay quả táo cần tìm là quả nào.ok chưa
1/
Câu hỏi 1: nhà bạn ở từ tầng 1 đến tầng 4 phải không. Nếu trả lời không có nghĩa là nhà Lan ở từ tầng 5 đến tầng 8. Giả sử câu trả lời là "Đúng"
Câu hỏi 2: Nhà Lan ở từ tầng 1 đến tầng 2 phải không. Nếu trả lời "Không" có nghĩa là nhà Lan ở tầng 3 hoặc 4. Giả sử câu trả lời là đúng
Câu hỏi 3: Nhà lan ở tầng 2 phải không. Nếu trả lời không có nghĩa nhà Lan ở tầng 1. Giả sử là câu trả lời là Đúng như vậy nhà Lan ở tầng 2
Tương tự với 3 câu hỏi cho số căn hộ và như thế tổng số câu hỏi là 6 câu
2/
Giao cho người 10' cầm đèn đi với người 1', sau đó đến người 2', rồi đến người 5' thì khi đó người 10' mới đi được 1+2+5=8'
Vậy tổng thời gian để 4 người qua cầu mất có 10' mà lúc nào trên cầu cũng có đèn và chỉ có 2 người trên cầu.
3/
Lần 1: để mỗi bên đĩa cân 13 quả táo. Nếu cân thăng bằng thì quả táo còn lại là quả nhẹ. Nếu có 1 bên đĩa cân bị bổng lên là bên đó chứa quả nhẹ
Lần 2: Lấy 13 quả táo bên đĩa cân chứa quả táo nhẹ chia hai bên đĩa cân mỗi bên 6 quả. Nếu cân thăng bằng thì quả táo còn lại là quả nhẹ. Nếu bên đĩa cân bổng lên là bên đó chứa quả nhẹ
Lần 3: Lấy 6 quả táo bên đĩa cân chứa quả nhẹ chia đều hai bên đĩa cân mỗi bên 3 quả bên đĩa cân nào bổng lên là bên đó chứa quả nhẹ
Lần 4: Lấy 3 quả táo bên đĩa cân chứa quả nhẹ chia vào 2 bên đĩa cân mỗi bên 1 quả. Nếu cân thăng bằng thì quả còn lại là quả nhẹ. Nếu bên nào bổng lên thì quả táo bên đó là quả nhẹ
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 ở