Câu hỏi 26
Leonardo đã nghĩ ra một số nguyên nằm trong khoảng từ $1$ đến $2003$ và Julian phải đoán con số đó. Để làm điều này, bạn có thể hỏi Leonardo những câu hỏi có thể được trả lời bằng có hoặc không. Leonardo có nghĩa vụ phải trả lời tất cả các câu hỏi, nhưng nếu muốn, anh ta có thể nói dối nhiều nhất một lần. (Ví dụ: Một số câu hỏi có thể là "Số của bạn có lớn hơn $50$ và nhỏ hơn $1007$ không?" hoặc "Câu trả lời bạn đưa ra cho câu hỏi thứ ba của tôi có đúng không?") Chứng minh rằng Julian có thể xác định số của Leonardo một cách chắc chắn bằng cách sử dụng các câu hỏi $15$ hoặc ít hơn.