A, B, C, D, E, F, G, H đang chọn phòng kí túc xá để học đại học. Mỗi phòng Chứa được 4 người. Họ có các yêu cầu sau:
a. F và A từ chối sống chung
b. C sẽ sống với B hoặc E (hoặc có thể cả hai).
c. Nếu D và G sống cùng nhau, H sẽ sống cùng họ.
Khi các phòng được chọn A, E và G sống cùng nhau. Nhóm nào sau đây phải sống phòng khác?
Trả lời bởi giáo viên
Gọi căn phòng được chọn bởi A, E và G là phòng 1, và phòng khác 2. Vì F và A sẽ không sống cùng nhau, F phải ở trong phòng 2.
Bây giờ, nếu D và G sống cùng nhau, H sẽ sống với họ mà phòng 1 chỉ chứa được 1 người nữa nên D và G không thể sống cùng nhau => D ở phòng 2.
Tương tự, vì C sẽ sống với B hoặc E (hoặc có thể cả hai), nên B cũng không thể ở trong phòng 1, suy ra B sẽ sống ở phòng 2.
=> 2 = {F, D, B}
Hướng dẫn giải:
Suy luận đơn giản từ các dữ kiện đề bài cho