Bài toán 10 nhà thông thái đội mũ

Mỗi người thấy mũ của tất cả người khác, không thấy mũ mình. Bọn cướp hỏi lần lượt từng người một, theo đúng thứ tự — không phải hỏi đồng loạt nhiều vòng. Ai cũng nghe được câu trả lời của những người hỏi trước. Giả thiết chung duy nhất: không phải tất cả cùng một màu. Mỗi câu "tôi không biết" loại bỏ một lớp khả năng khỏi tập nghiệm chung — người sau dùng thông tin đó cộng với những gì họ tự nhìn thấy để suy luận tiếp.

Lưu ý toán học: mô phỏng dưới đây liệt kê toàn bộ (2ⁿ) khả năng gán màu mũ và loại trừ đúng như logic thật — không dùng công thức dựng sẵn. Với đúng một giả thiết "không phải tất cả cùng màu", có thể chứng minh: người áp chót (thứ n−1) luôn luôn biết chắc mũ mình chậm nhất là ở lượt của họ — quá trình không bao giờ cần chờ đến người cuối cùng. Vì vậy khi bạn bấm "Random mũ mới", người tìm ra đáp án đầu tiên có thể là bất kỳ ai từ người 1 đến người n−1, tuỳ cấu hình — hiếm khi đúng y hệt kịch bản gốc "9 người im lặng, người thứ 10 mới biết", vì kịch bản đó không phải lúc nào cũng xảy ra một cách chặt chẽ.

Nhấn "Tiếp" để bắt đầu

Từng người sẽ được hỏi theo đúng thứ tự 1 → n.