⌕
THÁM TỬ NHỊ PHÂNBài 4.9 · Toán 10
Trò chơi 5 câu hỏi
Đoán ngày bí mật
Chọn một ngày trong tháng và tự giữ kín. Mỗi câu trả lời Đúng/Sai sẽ tạo ra một bit nhị phân.
Chọn ngày rồi bắt đầu0 / 5 câu
?????
Sổ tay của An
Sẵn sàng phá án chưa?
💡
Ứng dụng hệ nhị phân
Mỗi câu hỏi Đúng/Sai tương ứng với 1 bit thông tin: Đúng → 0, Sai → 1. Sau 5 câu, có 2⁵ = 32 khả năng, đủ để phân biệt 31 ngày. Việc liên tục chia đôi khoảng ngày chính là tìm kiếm nhị phân; về bản chất tương đương với mã hóa nhị phân.
11001₂= 16 + 8 + 0 + 0 + 1 =25₁₀— ví dụ: Sai, Sai, Đúng, Đúng, Sai sẽ cho ngày 25.