Thứ Ba, 6 tháng 3, 2012

Bài toán nổi tiếng của Einstein-98% nhân loại không giải được.

1. Có 5 ngôi nhà, mỗi nhà có một màu khác nhau

2. Trong mỗi nhà ở một người có quốc tịch khác nhau

3. Mỗi cư dân chỉ thích một loại nước uống, hút thuốc một hãng và nuôi một con vật trong nhà

4. Cả 5 cư dân không có cùng thích một loại nước uống, hút thuốc cùng một hãng hay nuôi cùng một con vật trong nhà như người hàng xóm của mình.


Câu hỏi: Ai nuôi cá ?


Bạn có thêm các chỉ dẫn sau: 

Người Anh ở trong nhà màu đỏ 
Người Thuỵ Điển nuôi chó
Người Đan-mạch thích uống chè 
Ngôi nhà màu xanh lá cây nằm bên trái ngôi nhà màu trắng. 
Người ở nhà màu xanh lá cây thích uống càfê 
Người hút thuốc hiệu Pall Mall nuôi chim 
Người ở nhà nằm giữa thích uống sữa. 
Người ở nhà màu vàng hút thuốc hiệu Dunhill. 
Người Na-uy ở nhà đầu tiên 
Người hút thuốc hiệu Marlboro ở cạnh nhà ngườì có nuôi mèo 
Người có nuôi ngựa ở cạnh nhà người hút thuốc hiệu Dunhill 
Người hút thuốc hiệu Winfield thích uống bia 
Người Na-uy ở cạnh nhà màu xanh nước biển 
Người Đức hút thuốc hiệu Rothmanns 
Người hút thuốc hiệu Marlboro có ngườì hàng xóm thích uống nước lọc


Đây là một bài toán khá rối rắm và sẽ làm nản lòng nhiều người vì dữ kiện quá nhiều và phải mất khá nhiều thời gian để nối chúng lại với nhau. Tuy nhiên ta có thể giải bài này bằng các phương pháp lập đồ thị, giải theo logic, lập bảng (khá đơn giản, dễ hiểu), dùng máy tính (dựa vào đồ thị), cũng có thể dùng máy tính (dùng Tcl, thủ công hơn). Ai đọc bài này thì hãy thử làm xem, dựa vào các cách giải bên trên.

Không có nhận xét nào:

Đăng nhận xét