Huỳnh Hòa

Nếu nói màu của mũ thì khó hiểu nên mình sẽ thay đổi thành 101 mũ sẽ được đánh số từ 1 -> 101. Giả sử:

• Nô lệ từ 1 -> 99 sẽ đội mũ từ 1 -> 99 => lúc này nô lệ 100 thấy được số mũ của 99 nô lệ đứng trước sẽ biết được xác xuất số của mình là 50-50 (giả sử 100 hoặc 101)
• Nô lệ 100 sẽ đoán số mũ của mình và báo cho nô lệ 99 biết, nếu nô lệ 100 đoán đúng thì các nô lệ phía trước sẽ sử dụng phương pháp loại trừ từ những nô lệ đứng trước và đáp án của nô lệ 100
• Nếu nô lệ 100 đoán trúng thì có 100 nô lệ sống, nếu nô lệ 100 đoán sai thì sẽ có 99 nô lệ sống