!

Phân tích bài toán:

* Alice: Nói dối vào Thứ Hai, Thứ Tư, Thứ Năm. Nói thật các ngày còn lại.

* Bob: Nói dối vào Thứ Năm, Thứ Sáu, Chủ Nhật. Nói thật các ngày còn lại.

* Thông tin: Alice nói "Hôm nay là thứ Hai" và Bob xác nhận "Đúng vậy".

Giải quyết:

* Alice nói dối: Vì Alice nói "Hôm nay là thứ Hai" mà Alice nói dối vào thứ Hai, thứ Tư, thứ Năm nên hôm đó không phải thứ Hai.

* Bob xác nhận: Vì Bob xác nhận lời Alice là đúng mà Bob lại nói dối vào thứ Năm, thứ Sáu, Chủ Nhật nên hôm đó cũng không phải thứ Hai.

* Kết hợp thông tin: Vậy hôm đó không thể là thứ Hai. Mà Alice chỉ nói dối vào 3 ngày trong tuần (Thứ Hai, Thứ Tư, Thứ Năm) và Bob cũng chỉ nói dối vào 3 ngày trong tuần (Thứ Năm, Thứ Sáu, Chủ Nhật).

* Suy luận: Để cả hai cùng nói dối, ngày đó phải nằm trong cả 2 danh sách ngày nói dối của Alice và Bob.

* Kết luận: Ngày duy nhất xuất hiện trong cả 2 danh sách là Thứ Năm.