Câu hỏi 33
Một Nhà ảo thuật và một Nữ thám tử chơi trò chơi sau. Nhà ảo thuật đặt úp các lá bài mang các số từ $1$ đến $52$ trên bàn. Ở mỗi lượt, Nữ thám tử có thể chỉ vào hai lá bài và hỏi xem hai số ghi trên chúng có liên tiếp hay không. Nhà ảo thuật trả lời đúng sự thật. Sau một số hữu hạn lượt, Nữ thám tử chỉ vào hai lá bài. Cô thắng nếu hai số trên hai lá bài đó liên tiếp, và thua trong trường hợp ngược lại.
Chứng minh rằng Nữ thám tử có thể bảo đảm thắng khi và chỉ khi cô được phép hỏi ít nhất $50$ câu.
Chứng minh rằng Nữ thám tử có thể bảo đảm thắng khi và chỉ khi cô được phép hỏi ít nhất $50$ câu.