Mưa không bao giờ nghiên cứu, vì vậy cô ấy hoàn toàn không biết gì trong thời gian giữa chừng mặc dù nó chỉ bao gồm câu hỏi Có / Không. May mắn thay, giáo sư của Rain cho phép cô lấy lại bài kiểm tra giữa kỳ nhiều lần như cô muốn, nhưng anh ta chỉ báo cáo điểm số, vì vậy Rain không biết cô đã gặp vấn đề gì. Làm thế nào Rain có thể có được tất cả các câu trả lời đúng bằng cách làm lại bài kiểm tra một số lần tối thiểu?
Nói một cách chính thức hơn, bài kiểm tra có tổng cộng Có / Không có câu hỏi, có câu trả lời đúng là . Tôi muốn tìm một chiến lược giảm thiểu số lần dự kiến mà Rain cần làm lại bài kiểm tra.
Tôi đã suy nghĩ về nó trong một thời gian. Khi Rain thực hiện bài kiểm tra giữa kỳ lần đầu tiên, điểm của cô ấy sẽ luôn có phân phối , bất kể câu trả lời của cô ấy, vì vậy mỗi chiến lược sẽ giảm cùng một lượng entropy. Tôi không biết điều này có nghĩa là gì, mặc dù. Điều đó có nghĩa là bất kỳ dự đoán ngẫu nhiên nào cũng tốt như trả lời tất cả "Có" hoặc tất cả "Không"?
Mặc dù đây không phải là một câu hỏi bài tập về nhà, tôi đang lên kế hoạch dựa trên dự án nghiên cứu tiếp theo của mình, vì vậy
- Vui lòng cung cấp một số gợi ý thay vì câu trả lời đầy đủ;
- Nếu câu hỏi này đã được trả lời, xin vui lòng cho tôi một con trỏ.