Trích:
sad angel viết
Em xin phép các bác một câu đố vui nho nhỏ ạ:
Đoàn du khách đang đi trên đường thì gặp hai ngã rẽ, một lên núi và một vào ngõ cụt. Tại đây không có bảng chỉ dẫn mà chỉ có hai anh em sinh đôi thay phiên nhau túc trực địa bàn. Biết rằng người anh luôn luôn nói dối, người em luôn luôn nói thật, và tất nhiên, du khách không cách nào biết được mình đang gặp người anh hay người em.
Làm sao chỉ với một câu hỏi, du khách biết được đâu là đường lên núi?
|
Thể loại đố này trong Toán học gọi là "Logic hình thức". Câu trả lời như thế này:
Hỏi bất kỳ 1 người trong 2 người: " Anh hãy cho tôi biết người kia sẽ chỉ cho tôi đường nào vào ngõ cụt!"
Giả sử đường rẽ bên trái vào ngõ cụt.
- Nếu hỏi đúng người nói thật, người này sẽ chỉ vào phía phải, vì người nói thật biết người kia là người nói dối.
- Nếu hỏi đúng người nói dối, người này cũng sẽ chỉ vào vào phía phải, vì người này biết người kia là người nói thật sẽ chỉ vào bên trái nên đã chỉ ngược lại.
Như vậy, để lên núi ta cứ việc đi theo hướng anh này chỉ.
P.S. Trường hợp phức tạp hơn một chút, khi có 3 người, 1 luôn nó thật, 1 luôn nói dối, và 1 vừa dối vừa thật. Ta phải chọn 2 phương án tối ưu (hoặc loại trừ 1 phương án không tốt) chỉ bằng 1 câu hỏi. Suy luận hoàn toàn tương tự cho câu trả lời.