Câu hỏi 130
Giả sử có 100 tù nhân, mỗi người được cho một số từ 1 đến 100. Ngoài ra còn có một phòng với 100 hộp, được dán nhãn 1 đến 100, và 100 mảnh giấy với số từ 1 đến 100 trên đó. Mỗi mảnh giấy được đặt ngẫu nhiên bên trong một trong 100 hộp. Mỗi lần một, mỗi tù nhân được phép vào phòng và mở nhiều nhất là 50 hộp để xem các con số bên trong. Nếu mỗi tù nhân mở chiếc hộp với số riêng của mình bên trong nó, tất cả chúng sẽ được thả ra. Họ không được phép giao tiếp trong suốt quá trình này, nhưng họ có thể đưa ra chiến lược trước. Chứng minh rằng có một chiến lược mang lại cho họ ít nhất cơ hội chiến thắng $30\%$.