Câu hỏi: Một tòa cao ốc văn phòng có đúng 6 tầng, đánh số 1,2,3,4,5,6 từ dưới lên trên. Có đúng 6 công ty F,G,I,J,K,M cần được sắp xếp vào các tầng, mỗi công ty chiếm trọn một tầng. Việc sắp xếp cần tuân thủ các điều kiện sau:
+) F cần được xếp dưới G(1)
+) I hoặc được xếp ở tầng ngay trên M hoặc ở tầng ngay dưới M (2)
+) J không được xếp ở tầng ngay trên M hoặc ngay dưới M(3)
+) K phải được sắp xếp ở tầng 4.(4)
Mỗi một cặp công ty dưới đây đều có thể được xếp ở hai tầng kề nhau, ngoại trừ:
A. F và I
B. F và M
C. G và I
D. I và K
+) F cần được xếp dưới G(1)
+) I hoặc được xếp ở tầng ngay trên M hoặc ở tầng ngay dưới M (2)
+) J không được xếp ở tầng ngay trên M hoặc ngay dưới M(3)
+) K phải được sắp xếp ở tầng 4.(4)
Mỗi một cặp công ty dưới đây đều có thể được xếp ở hai tầng kề nhau, ngoại trừ:
A. F và I
B. F và M
C. G và I
D. I và K
Phương pháp giải:
Dựa vào các giả thiết của đề bài và loại trừ các đáp án.
Giải chi tiết:
Xét đáp án A, ta có các TH xảy ra như sau:
Do đó đáp án A có thể xảy ra.
Xét đáp án B, ta có các TH xảy ra như sau:
Do đó đáp án B có thể xảy ra.
Xét đáp án C:
Ta có I và M luôn ở 2 tầng kề nhau nên G,I,M luôn được sắp xếp ở 3 tầng liên tiếp với I được sắp xếp ở giữa hai tầng còn lại.
Ba công ty này được sắp xếp ở các tầng 1,2,3.
Lại có: F cần được xếp dưới G nên không thể xảy ra trường hợp này.
Đáp án C không xảy ra.
Dựa vào các giả thiết của đề bài và loại trừ các đáp án.
Giải chi tiết:
Xét đáp án A, ta có các TH xảy ra như sau:
1 | 2 | 3 | 4 | 5 | 6 |
F | I | M | K | G(J) | J(G) |
M | I | K | K | G(J) | J(G) |
Xét đáp án B, ta có các TH xảy ra như sau:
1 | 2 | 3 | 4 | 5 | 6 |
I | M | F | K | G(J) | J(G) |
F | M | I | K | G(J) | J(G) |
Xét đáp án C:
Ta có I và M luôn ở 2 tầng kề nhau nên G,I,M luôn được sắp xếp ở 3 tầng liên tiếp với I được sắp xếp ở giữa hai tầng còn lại.
Ba công ty này được sắp xếp ở các tầng 1,2,3.
Lại có: F cần được xếp dưới G nên không thể xảy ra trường hợp này.
Đáp án C không xảy ra.
Đáp án C.