|
thanhugiotmua
member
REF: 221547
09/21/2007
|
 
Câu đố này có thể giải được theo Mã kiểm tra chẵn/lẻ.Mã này thường áp dụng trong truyền tin để kiểm tra tính đúng đắn của gói tin (packet) nhận được.
Tất cả tù nhân sẽ đứng thành 1 hàng thẳng.Người sau nhìn vào lưng người trước.
Tù nhân thứ nhất( đứng cuối hàng ) sẽ nhìn vào nón của 19 bạn tù đứng trước,đếm xem có bao nhiêu cái nón màu trắng-nếu trong 19 cái nón đó ,số nón màu trắng là số chẵn ( 2,4,6,8,10...) thì anh ta sẽ hô lên " trắng ".Nếu số nón trắng là số lẽ (1,3,5,7,9....) thì anh ta sẽ hô : " đen ".
Thông tin " trắng " hoặc " đen " do người tù thứ 1 phát ra sẽ được 19 bạn tù còn lại hiểu ( theo qui ước đã cùng bàn bạc với nhau ) là biểu thị của số chẵn hay lẽ của màu mũ trắng.
Sau đó người tù thứ 2 ( đứng kế anh ta ) sẽ đếm xem trong 18 người đứng trước mình có số lượng mũ trắng là chẵn hay lẻ + đối chiếu với thông tin của người thứ nhất vừa nói để suy ra màu mũ của mình và nói lên.
Thí dụ: người tù thứ 1 nói " Đen ",có nghĩa là số mũ trắng trong 19 người còn lại là 1 số lẻ.người thứ 2 đếm trong 18 cái còn lại thấy số mũ trắng là lẽ thì anh ta tự biết mình đang đội mũ đen.Còn nếu đếm thấy số mũ trắng là chẳn thì anh ta sẽ biết mình đang đội mũ trắng.
Sau khi người tù thứ 2 nói lên màu mũ của mình,thì 18 người còn lại phải tự suy tính xem số mũ trắng còn lại là chẵn hay lẽ ( chỉ là làm bài toán trừ 1 thôi ).
Kế tiếp là người thứ 3 cũng làm như vậy cho tới người cuối cùng thứ 20.
Tóm lại người thứ nhất sẽ hy sinh để cung cấp mã thông tin cho 19 người còn lại suy đoán.Câu trả lời: " trắng " hay là " đen " của người thứ 1 này chỉ là 1 thông tin chẵn/lẽ về màu mũ trắng.Còn các câu trả lời " trắng " hay " đen " của 19 người còn lại là câu trả lời chính xác về màu mũ mình đang đội dựa trên suy luận về số chẵn hay lẽ của toàn nhóm mũ trắng.
Thật ra cũng có khi cả 20 người cũng cùng nói đúng màu mũ của mình,vì xác xuất nói trúng của người thứ 1 cũng là 50/50 .
|
1
