Giải bài toán tung đồng xu để thoát chết

Đề bài như sau:

Hai người bị bắt giữ trên đảo hoang do một vị bạo quân yêu Toán cai quản. Nhà vua ra lệnh nhốt họ vào hai phòng giam riêng biệt và đặt ra thử thách.

Trong một giờ đồng hồ, cứ mỗi phút, hai người phải đồng thời tung đồng xu một lần. Sau đó, họ đoán xem đồng xu của người kia là mặt sấp hay ngửa.

Như vậy, mỗi người sẽ tung đồng xu 60 lần và đoán 60 lần.

Mỗi người bị giam vào một phòng riêng và không thể liên lạc với người kia. Ảnh minh họa:Fellowship of the Minds.

Vị vua sẽ giết chết họ nếu trong mỗi lần tung đồng xu, cả hai người đều đoán đúng kết quả tung đồng xu của người kia. Để thoát chết, ít nhất một trong hai người phải đoán sai vào mỗi lần tung.

Nhà vua cho họ 10 phút để suy nghĩ chiến lược sinh tồn trước khi bị giam. Một khi đã vào phòng giam, hai người không thể liên lạc với nhau. Đương nhiên, họ có thể nhìn thấy kết quả tung đồng xu của chính mình.

Theo bạn, họ đã nghĩ ra cách gì để bảo toàn mạng sống?