Thứ Năm, 19 tháng 3, 2015

Đáp án bài toán 'Tìm người để cưới'

Đề bài:

Frank quen biết 5 phụ nữ: Amy, Betty, Cheryl, Doris và Elaine.

Trong số này:

a. 3 phụ nữ dưới 30 tuổi và 2 phụ nữ trên 30 tuổi (ta gọi là các nhóm tuổi).

b. 3 phụ nữ phat to roi là hộ lý và 2 phụ nữ là giáo viên.

c. Amy và Cheryl cùng trong một nhóm tuổi.

d. Doris và Elaine khác nhóm tuổi.

e. Betty và Elaine có nghề nghiệp giống nhau.

f. Cheryl và Doris có nghề nghiệp khác nhau.

h. Trong 5 người này, Frank sẽ cưới người giáo viên trên 30 tuổi.

Hỏi Frank sẽ cưới ai?

Giải:

Vì Doris và Elaine khác nhóm tuổi nên trong số họ phải có ít nhất 1 người dưới 30 tuổi. Vì Amy và Cheryl cùng nhóm tuổi và nhóm tuổi trên 30 chỉ còn 1 người nên Amy và Cheryl phải thuộc nhóm dưới 30 tuổi.

Lý luận hoàn toàn tương tự thì Betty và Elaine phải là hộ lý.

Theo yêu cầu về nhóm tuổi thì Amy và Cheryl bị in hiflex loại. Theo yêu cầu về nghề nghiệp thì Betty và Elaine bị loại. Vậy chỉ còn Doris là có thể.

Vậy Frank cưới Doris.

Chú ý: Nếu làm kỹ, ta có thể tìm được phân loại đầy đủ 5 phụ nữ như sau:

in hiflex gia re   Dưới 30 Trên 30 Hộ lý Elaine, Cheryl Betty Giáo viên Amy Doris

TS Trần Nam DũngĐH Khoa học Tự nhiên, ĐH Quốc gia TP HCM

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

Đăng nhận xét