Đề thi THPT Quốc gia môn Toán năm 2015, De thi thu THPT Quoc Gia nam 2015

You are here: Home »

Like VNMATH on FACEBOOK để ủng hộ VNMATH.

Lời giải Bài toán đố về sinh nhật của Cheryl

VNMATH.COM 1 tháng 5, 2015 , 0

Bài toán số 24 trong cuộc thi Olympic Toán học dành cho học sinh Singapore 2015 (Singapore and Asian Math Olympiad - SASMO)


“Albert và Bernard mới làm quen với Cheryl và họ muốn biết sinh nhật của cô ấy. Cheryl đưa ra 10 ngày có thể là sinh nhật của cô: 15-5, 16-5, 19-5, 17-6, 18-6, 14-7, 16-7, 14-8, 15-8 và 17-8.

Sau đó Cheryl nói với Albert tháng sinh của mình (không nói ngày) và nói với Bernard ngày sinh của mình (không nói tháng). Cô đố hai anh chàng ngày sinh thật sự của mình. Albert nói: Tôi không biết sinh nhật của Cheryl khi nào nhưng tôi biết Bernard cũng không biết.

Bernard đáp: Hồi đầu tôi không biết sinh nhật Cheryl nhưng giờ tôi biết rồi. Albert trả lời: Nếu anh biết, vậy tôi cũng biết! Hỏi ngày sinh của Cheryl là khi nào?”.


Bằng cách phân tích ngữ cảnh và từng câu hội thoại, lời giải của bài toán dần sáng tỏ.

Albert nói: Tôi không biết sinh nhật Cheryl là khi nào nhưng tôi biết rằng Bernard cũng không biết.

Tất cả những gì Albert biết là tháng sinh và mỗi tháng có hơn một ngày có khả năng đúng. Vì vậy, rõ ràng Albert không biết ngày sinh của Cheryl là khi nào. Phần đầu của câu nói này coi như dư thừa.

Đối với Bernard, những gì anh ta biết là ngày sinh (không biết tháng sinh). Ở đây, Cheryl sẽ không nói cho Bernard ngày 18 và 19 bởi nếu cô nói ra hai con số này, Bernard sẽ biết ngay ngày sinh là 19-5 hoặc 18-6 bởi số 18 và 19 chỉ xuất hiện một lần trong 10 ngày mà Cheryl nêu ra. Từ đó Bernard sẽ biết luôn tháng sinh là tháng 5 và tháng 6.

Nhưng vì Albert nói rằng anh biết chắc chắn Bernard cũng không biết tháng sinh nên tháng 5 và tháng 6 bị loại ra.

Benard nói: Ban đầu tôi không biết khi nào là sinh nhật Cheryl nhưng giờ thì tôi biết rồi.

Tiếp suy luận trên, giờ thì Bernard đã biết ẩn ý trong câu nói của Albert tháng sinh là 7 hoặc 8. Trong hai tháng này, ngày 15, 16, 17 xuất hiện một lần và ngày 14 xuất hiện hai lần.

Nếu Cheryl nói với Bernard ngày 14, khi đó Bernard cũng sẽ chẳng biết là ngày nào. Nhưng ở câu thứ 2 Bernard nói anh đã biết ngày sinh của Cheryl, điều này có nghĩa rằng ngày đó chắc chắn không phải ngày 14 mà là một trong ba ngày còn lại: 15-8, 16-7 và 17-8.

Albert: Vậy thì tôi cũng biết sinh nhật Cheryl rồi.

Lúc này, Albert cũng giảm các khả năng xuống ba ngày vừa nêu. Trong số này có một ngày tháng 7 và hai ngày tháng 8. Albert chắc hẳn phải được Cheryl tiết lộ tháng 7 bởi nếu anh được nói tháng 8, anh sẽ không biết chắc ngày nào trong số hai ngày của tháng này.

Do đó, đáp án cuối cùng là ngày 16-7.

Để dễ hiểu hơn, một thành viên có tên FarmerBill đăng trên Imgur.com đáp án bằng hình vẽ như sau:
Tháng 5: có ngày 15, 16 và 19
Tháng 6: có ngày 17 và 18
Tháng 7: có ngày 14 và 16
Tháng 8: có ngày 14 , 15 và 17
Cheryl chỉ cho Albert biết tháng.
Cheryl chỉ cho Bernard biết ngày.
Đầu tiên ta loại 2 tháng 5 (May) và tháng 6 (June):
Lý do loại: Albert chỉ biết tháng nhưng lại biết chắc chắn Bernard không thể biết ngày. Vậy tháng mà Albert biết không thể là 5 và 6. Bởi vì: nếu là tháng 5 thì có thể Cheryl đã nói với Bernard là ngày 19 và Bernard sẽ biết ngay là 19/5 (ngày 19 là duy nhất trong 10 ngày).
Nếu là tháng 6 thì có thể Cheryl đã nói với Bernard là ngày 18 và Bernard sẽ biết ngay là 18/6 (ngày 18 là duy nhất trong 10 ngày)
Còn 2 tháng là 7 và 8:
+ Bernard chỉ biết ngày nhưng sau đó lại biết luôn cả tháng nữa. Suy ra đây phải là 1 ngày duy nhất trong 2 tháng 7 và 8. Ta loại ngay được ngày 14/7 và 14/8. Vì nếu Bernard biết là ngày 14 thì cậu sẽ không biết là 14 tháng nào trong 2 tháng 7 và 8.
+ Còn lại 3 phương án: 16/7,15/8, 17/8. Lại nghĩ đến điều kiện của Albert: Albert chỉ biết tháng nhưng sau đó cũng vẫn biết được sinh nhật của Cheryl suy ra tháng mà Albert biết cũng phải là duy nhất. Vì vậy nếu là tháng 8 thì không ổn vì Albert sẽ ko biết ngày nào trong 2 ngày 15 và 17.
Như vậy, chỉ ngày 16/7 đảm bảo tính duy nhất của ngày và tính duy nhất của tháng.

Chia bảng với các số liệu cho sẵn.


Loại bỏ tháng 5 và 6.


Loại phương án tháng 8.


Còn lại tháng 7 và ngày 16 là thỏa mãn yêu cầu đề bài.
Đáp án chính thức của bài toán logic (Nguồn: http://mothership.sg)

Về VNMATH.COM

VNMATH hoạt động từ năm 2008 với slogan Trao đổi để học hỏi, Sẻ chia để vươn lên. Hiện nay VNMATH.COM là trang web Toán học có lượt truy cập lớn nhất Việt Nam.

Chia sẻ bài viết này


Bài viết liên quan

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

Để lại Nhận xét