Trả lời bởi giáo viên
Đáp án đúng: d
Đáp án A: H, P, S, T=> Thỏa mãn (3)
Từ (4) thì có I ở phòng dưới chứa H, P, S, T.
Ta có thể xếp như sau:
=> Cách xếp thỏa mãn 5 điều kiện.
Đáp án B: F, I, P, T
=> Thỏa mãn (3)
Từ (4) thì có H ở trên phòng chứa F, I, P, T
Ta có thể xếp như sau:
=> Cách xếp thỏa mãn 5 điều kiện.
Đáp án C: F, H, P, T
Ta có thể xếp như sau:
=> Cách xếp thỏa mãn 5 điều kiện.
Đáp án D: F, P, S, T
Khi đó do H tầng trên I nên H và I và F, P, S, T ở 3 phòng khác nhau
Mà L phải chiếm toàn bộ 1 tầng
=> Phải có 4 phòng
=> Không thỏa mãn.
Hướng dẫn giải:
Xét các điều kiện:
(1) Mỗi bộ phận một tầng
(2) Mỗi tầng được bố trí tối đa 4 bộ phận
(3) P phải cùng tầng với T
(4) H phải được bố trí tầng liền trên I
(5) L phải chiếm toàn bộ 1 tầng