Question

An ở trong 1 tòa nhà có tất cả 8 tầng và tòa nhà đó có tất cả 64 phòng. Khi hỏi An ở phòng nào thì An chỉ nói "Có" hoặc "Không".ì  Hỏi nếu là bạn thì bạn chỉ cần ít nhất bao nhiêu câu hỏi để biết An ở phòng nào?

 

Answer 1

Cần it nhất 1 phải không bạn li ke hộ mình nhé

Answer 2

Cần ít nhất 2 câu hỏi, vì khi hỏi An ở phòng số bao nhiêu thì ta phải biết chính xác mỗi tầng có bao nhiêu phòng để ta tìm cho chính xác và nhanh. Vậy mỗi tầng có số phòng là :

                           64 : 8 = 8 ( phòng )

Và câu hỏi thứ 1 là, bạn ở tầng số mấy, để ta dẽ dàng tìm thấy phòng của An .

Câu hỏi thứ 2 là, bạn ở phòng nào .

Answer 3

 Chỉ cần có ít nhất 8 câu hỏi :

            Một tầng có số phòng là :

                  64 : 8 = 8 ( phòng)

Câu 1: Bạn ở tầng lớn hơn 4 đúng không ? - Nếu An trả lời Có (thì An ở từ tầng 5 - 8)Câu 2 : Bạn ở tầng lớn hơn 6 đúng không ? - Nếu An trả lời Không (thì An ở từ tầng 4 - 6)Câu 3 : Bạn ở tầng lớn hơn 5 đúng không ? - Nếu An trả lời Không (thì An ở từ tầng 4 - 5)Câu 3 : Bạn ở tầng lớn hơn 4 đúng không ? - Nếu An trả lời Có (thì An ở tầng 5) 

​           Vì số tầng bằng số phòng cho nên cần thêm 4 câu nữa sẽ biết An ở phòng nào

    (Nếu An ở tầng 3 phòng 7 thì phòng của An là : 3 x 8 + 7 = 24 + 7 = 31 phòng 31

                               5 phòng 6 thì phòng của An là : 5 x 8 + 6 = 40 + 6 = 46 phòng 46

                                    ...             ...             ...)