Câu hỏi 138
David và Evan chơi một trò chơi. Evan nghĩ đến một số nguyên dương $N$ từ 1 đến 59 (tính cả hai đầu), và David cố gắng đoán nó. Mỗi lần David đưa ra một dự đoán, Evan sẽ cho anh biết dự đoán đó lớn hơn, bằng hay nhỏ hơn $N$. David muốn xây dựng một chiến lược đảm bảo rằng anh biết được $N$ sau năm lần đoán. Trong chiến lược của David, mỗi lần đoán chỉ được xác định bởi các câu trả lời của Evan cho những lần đoán trước đó (lần đoán đầu tiên luôn giống nhau), và David chỉ đoán những số thỏa mãn tất cả các câu trả lời của Evan. Có bao nhiêu chiến lược như vậy?
Chú ý: David không nhất thiết phải đoán trúng $N$ trong năm lần đoán; anh chỉ cần biết $N$ là số nào sau năm lần đoán.
Chú ý: David không nhất thiết phải đoán trúng $N$ trong năm lần đoán; anh chỉ cần biết $N$ là số nào sau năm lần đoán.