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

Danh sách nào sau đây không thể là bố trí của bất kỳ một tầng nào

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

Câu hỏi khác