Một trường học có ba cô giáo là My, Linh và Trang dạy các môn là Sinh, Địa, Toán, Sử, Tiếng Anh và Ngữ Văn, mỗi cô dạy hai môn.
Thông tin đã biết về các cô như sau:
+ Cô dạy Địa và cô dạy Ngữ Văn là láng giềng của nhau.
+ Cô My trẻ nhất trong ba người.
+ Cô Linh, cô dạy Sinh và cô dạy Ngữ Văn thường đi cùng nhau trên đường về nhà.
+ Cô dạy Sinh nhiều tuổi hơn cô dạy Toán.
+ Cô dạy Tiếng Anh, cô dạy Toán và cô My thường đi đánh cầu lông với một cô thứ tư.
Hãy suy luận để xác định các cô dạy hai môn nào?
Đáp án:
Cô My: Sử, Ngữ Văn
Cô Linh: Địa, Toán
Cô Trang: Sinh, Tiếng Anh
Giải thích các bước giải:
+ Cô dạy Địa và cô dạy Ngữ Văn là láng giềng của nhau.
→ Cô Địa và cô Ngữ Văn không thể là cùng 1 người
⇒ Dạy Địa thì không dạy Văn (1)
+ Cô My trẻ nhất trong ba người.
+ Cô Linh, cô dạy Sinh và cô dạy Ngữ Văn thường đi cùng nhau trên đường về nhà.
→ Cô Linh, cô Sinh và cô Ngữ Văn là ba người khác nhau
⇒ Cô Linh không dạy Sinh, Văn (2)
⇒ Dạy Sinh thì không dạy Văn (3)
+ Cô dạy Sinh nhiều tuổi hơn cô dạy Toán. (4)
⇒ Cô My không dạy Sinh (bởi vì cô trẻ nhất) (5)
+ Cô dạy Tiếng Anh, cô dạy Toán và cô My thường đi đánh cầu lông với một cô thứ tư.
→ Cô My, cô dạy Anh và cô Toán là ba người khác nhau
⇒ Cô My không dạy Anh và Toán (6)
⇒ Dạy Anh thì không dạy Toán (7)
Tổng kết:
Từ (1); (5) và (6), suy ra: cô My có thể dạy Địa và Sử hoặc Sử và Văn (A)
Từ (2); (4) và (6), suy ra: Cô Linh có thể dạy Toán và Địa hoặc Toán và Sử (B)
Từ (4); (5) và (B), suy ra: Cô Trang dạy Sinh, Tiếng Anh
Từ (A) và (B), suy ra: Cô My dạy Sử, Văn
Cô Linh dạy Toán, Sử
+ Cô dạy Địa và cô dạy Ngữ Văn là láng giềng của nhau. ` (1)`
+ Cô My trẻ nhất trong ba người. `(2)`
+ Cô Linh, cô dạy Sinh và cô dạy Ngữ Văn thường đi cùng nhau trên đường về nhà. `(3)`
+ Cô dạy Sinh nhiều tuổi hơn cô dạy Toán. `(4)`
+ Cô dạy Tiếng Anh, cô dạy Toán và cô My thường đi đánh cầu lông với một cô thứ tư. ` (5)`
Từ `(3)` suy ra cô Linh không dạy Sinh hoặc Ngữ Văn `(6)`
Từ ` (2)` và `(4)` suy ra cô My không dạy Sinh `(7)`
Từ `(5)` suy ra cô My không dạy Tiếng Anh, Toán `(8)`
Từ ` (7), (8)` suy ra cô My có thể dạy hai trong số các môn : Địa, Sử, Ngữ Văn `(9)`
Từ `(1)` và `(9)` suy ra cô My dạy : Địa , Sử hoặc Văn, Sử ` (10)`
Từ ` (6), (10)` suy ra cô Linh không dạy Sinh hoặc Ngữ Văn hoặc Sử `(11)`
Từ `(11)` suy ra cô Linh có thể dạy hai trong số các môn : Địa, Toán, Tiếng Anh ` (12)`
Từ ` (5), (12)` suy ra cô Linh dạy Địa, Toán hoặc Địa, Tiếng Anh ` (13)`
Từ ` (10) , (13)` suy ra cô My dạy Văn, Sử
Vậy chúng ta còn cô Linh và cô Trang, 4 môn là Sinh, Địa, Toán, Anh
Từ ` (4)` suy ra cô Sinh và cô Toán là hai cô khác nhau `(14)`
Từ `(13)` , nếu cô Linh dạy địa anh, khi đó cô Trang sẽ dạy Toán Sinh, mâu thuẫn với `(14)`
$\to$ Cô Linh dạy Địa, Toán, Cô Trang dạy Anh, Sinh
Kết luận : Cô My dạy Ngữ Văn, Lịch Sử, Cô Linh dạy Địa Lý, Toán, Cô Trang dạy Sinh học, Tiếng Anh