Có 10 tử tù, ai cũng đội một chiếc mũ xanh hoặc đỏ hoàn toàn ngẫu nhiên. Tất cả đều nhìn thấy mũ của những người còn lại nhưng không thấy mũ của chính mình. Họ phải đồng loạt đoán màu mũ của mình, ai đoán đúng sẽ được trả tự do.
Họ có thể bàn luận trước khi chơi, nhưng khi trò chơi bắt đầu họ không thể trao đổi thông tin dưới bất kì hình thức nào.
Họ phải làm thế nào để ít nhất một nửa (5 người) chắc chắn được trả tự do?
Xem lời giải
Họ có thể chia thành từng nhóm 2 người. Trong mỗi nhóm, một người luôn đoán màu mũ của mình giống màu mũ người còn lại, và một người luôn đoán màu mũ của mình khác màu mũ người còn lại.
Mỗi nhóm luôn có một người đoán đúng, và chắc chắn 5 người sẽ được trả tự do.