Bài toán tìm sinh nhật của Cheryl,
Đề bài:
Albert và Bernard vừa kết bạn với Cheryl. Họ muốn biết ngày sinh nhật của Cheryl. Sau đó, Cheryl đưa ra 10 đáp án: Ngày 15/5, ngày 16/5, ngày 19/5, ngày 17/6, ngày 18/6, ngày 14/7, ngày 16/7, ngày 14/8, ngày 15/8 và ngày17/8.
Cheryl sau đó đã tiết lộ riêng với Albert và Bernard về tháng và ngày sinh của mình.
Albert: “Tớ không biết ngày sinh của Cheryl, nhưng tớ biết Bernard cũng không biết”.
Bernard: “Trước tớ không biết ngày bạn ấy sinh nhưng giờ tớ biết rồi”.
Albert: “Vậy tớ đã biết ngày sinh nhật của Cheryl”.
Theo các bạn, Cheryl sinh ngày nào?
Bài toán tìm sinh nhật của Cheryl, Đề bài: Albert và Bernard vừa kết bạn với Cheryl. Họ muốn biết ngày sinh nhật của Cheryl. Sau đó, Cheryl đưa ra 1
By Alaia
Đáp án:
Giải thích các bước giải:
Trong số 10 đáp án được đưa ra, từ ngày 14 tới 19 các tháng, chỉ có ngày 18 và 19 đứng một mình. Vì vậy, nếu Cheryl sinh một trong hai ngày này, cô ấy lại nói cho Bernard ngày sinh thì chắc chắn Bernard có câu trả lời ngay lập tức. Nhưng Bernard ban đầu không biết (Albert khẳng định và sau đó Bernard cũng thừa nhận) nên ngày 19/5 và 18/6 được loại bỏ.Mấu chốt vấn đề nằm ở câu đầu tiên của Albert. Nếu Cheryl sinh tháng 5 hoặc tháng 6, ngày sinh nhật của cô ấy có thể là 19/5 hoặc 18/6. Trong khi đó, Albert chỉ biết tháng sinh mà dám khẳng định 100% Bernard không biết. Điều đó chứng tỏ tháng sinh Cheryl nói cho Albert không phải tháng 5 hay tháng 6. Tới đây, ta loại được 15/5, 16/5, 17/6.Sau câu nói của Albert, Bernard lập tức tìm ra kết quả. Do đó, chắc chắn ngày sinh của Cheryl không phải ngày 14 bởi ngày này lặp lại 2 lần trong các đáp án còn lại (14/7 và 14/8). Giờ chỉ còn 3 ngày là 16/7, 15/8, 17/8.Bernard tìm ra đáp án cũng là lúc Albert tìm ra. Vì sao vậy? Bởi nếu Cheryl nói với Albert tháng sinh là tháng 8 thì vẫn còn 2 ngày là 15/8 và 17/8 nên cậu ta chưa thể tìm ra câu trả lời. Việc Albert giải được bài toán đồng nghĩa tháng sinh của Cheryl là tháng 7.
->Sinh nhật của Cheryl là ngày 16/7
Đáp án:
Ta thấy răng trong tháng ngày 18 và 19 chỉ xuất hiện một lần. Nếu sinh nhật của cô ấy vào hai ngày này thì chắc chắn Bernard đã biết đáp án.
Vì Albert khẳng định Bernard không biết mà Bernard nói tháng sinh là 5 và 6 nên ta sẽ chỉ còn lại là tháng 7 và tháng 8
Từ ngày 15 đến 17 của tháng 7 hoặc tháng 8, ngày 14 xuất hiện hai lần
⇒Loại tiếp ngày 14/7 và 14/8
Còn lại 3 ngày: 16/7, 15/8 và 17/8
Ta thấy nếu Cheryl nói với Albert sinh nhật của cô vào tháng 8 thì chắc chắn sẽ không biết và laoij tiếp 15/8 và 17/8.
Vậy cuối cùng ta còn ngày 16/7
Vậy sinh nhật của Cheryl là ngày 16/7.