Câu hỏi:
2 năm trước

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

Đáp án đúng: a

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

Câu hỏi khác