bài toán hại não
nội dung bài toán như sau
5 chiếc xe chạy vòng vòng theo thứ tự, tên tài xế lần lượt là Akira, Basho, Chie, Daichi và Etsu. Số cấp phép của 5 chiếc xe là 1, 2, 3, 4, 5, dãy số này không theo thứ tự.
Mỗi tài xế có thể nhìn thấy số của chiếc xe chạy trước và sau họ nhưng không biết mình lái xe mang biển số bao nhiêu. 5 tài xế có thể trao đổi với nhau thông qua tai nghe.
Một giọng nói truyền qua tai nghe của họ: "Số xe của bạn là một số chính phương phải không?".
Họ đồng thanh trả lời: "Tôi không biết".
Giọng nói lại vang lên: "Biển số xe của bạn là một số chính phương phải không?".
Họ lại đồng thanh trả lời "Không biết", ngoại trừ Etsu đột nhiên đáp "Không".
Người kia hỏi tiếp: "Biển số xe bạn có lớn hơn biển số của chiếc xe chạy phía sau không?".
Daichi trở nên bực tức: "Tôi không biết!".
Sau đó, Basho và Etsu nói: "Không".
Akira và Chie lại trả lời "Có".
Vậy biển số xe của từng người là bao nhiêu?
Để giải bài toán này, ta cần xác định số biển số chính phương trong dãy số 1,2,3,4,5. Có 2 số chính phương trong dãy này là 1 và 4.
Biển số xe của Etsu không phải là số chính phương. Biển số xe của Daichi không lớn hơn biển số của xe phía sau nó. Basho và Etsu không có số chính phương. Akira và Chie có số chính phương.Vậy ta có thể xác định được biển số của từng người như sau:
Akira: 1 Basho: 4 Chie: 3 Daichi: 2 Etsu: 5
