Truong Nguyen

Vì số mũ là 101 > 100 người nô lệ mà người nô lệ 100 đứng sau cùng thấy hết mũ của 99 người phía trước nên anh ta sẽ phải chọn 1 trong 2 mũ còn lại giả sử 2 màu mũ còn lại là x và y nếu người 100 chọn màu mũ x sẽ sảy ra 2 TH. TH1: người 100 đoán đúng Người 99 sẽ biết được 98 mũ phía trước + mũ x (người 100 vừa đoán đúng) vậy thì người 99 sẽ phải đoán 1 trong 2 mũ còn lại nếu người 99 chọn đúng, người 98 sẽ tiếp tục vòng lặp này cho đến khi có người chọn sai thì người phía trước sẽ nhảy xuống TH2 => chỉ có một người chết TH2: người 100 đoán sai và bị hành quyết ngay lập tức Người 99 sẽ biết được 98 mũ phía trước + mũ x (người 100 vừa chọn) + mũ y (màu mũ chắc chắn của người 100) => chỉ còn 1 mũ có thể chọn cũng là mũ chính xác của người 99 Người 98 sẽ tiếp tục suy luận theo cách người 99 vừa làm cho đến người đầu tiên => chỉ có người 100 phải chết => có thể cứu chắc chắn được 99 người