Maxsu đã viết:phi đã viết:Thôi bây giờ để đố cái này cho vui. Nếu Trang hay Phương được quyền hỏi yes/no question, tức là hỏi thì người kia phải trả lời 1 chữ duy nha6't "đúng" hay "sai", thì Trang hay Phương sẽ phải hỏi bao nhiêu để biết ai đó bao nhiêu tuổi?
Giả sử A Phi nhà ta đang ở tuổi đẹp "35", hỏi: - Anh Phi hơn "cụ 35" phải hông?
Anh Phi gật đầu: "Yes madam!"
Chị P hỏi tiếp: - Chắc là nhỏ hơn 53?
Anh Phi cười mím chi: "Yessss!"
Chị P gãi đầu: - Chắc lớn hơn 44?
Cách nào mò nhanh hơn chưa nghĩ ra
Đúng quá rồi còn gì, bạn giỏi Toán quá. 35 + 53 = 88. 88 chia cho 2 = 44. Giả sử tôi nói "no" khi bạn hỏi "lớn hơn 44 hả", thì bạn sẽ hỏi tiếp "lớn hơn 40 không" vì 44+35=79, 79 chia 2 = 40.
Đây là thuật toán binary search, mỗi lần hỏi bạn cắt đôi tầm tuổi ra làm 2. Giả sử bạn biết tôi từ khoảng 30 tớ 50 (20 con số phải đoán, từ 30, 31..., 49, 50), thì chỉ cần hỏi 5 câu là bạn biết rõ số tuổi. Vì sao? Vì logarít bậc 2 của 20 là 5. Tại sao logarít bậc 2, vì mỗi lần hỏi bạn cắt đôi tầm tuổi ra làm 2.
Cho bạn 10 điểm, về chỗ quỳ gối vì cái tội đoán gì mà tới 53, già quá.