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)
Sắp xếp nào dưới đây là chấp nhận được, trong đó các công ty được liệt kê theo thứ tự các tầng được xếp từ 1 đến 6 ?
A. F,I,G, K, J, M
B. G,I, M, K, F, J
C. J, F, G, K, I, M
D. J, M, I, K, F, G
+) 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)
Sắp xếp nào dưới đây là chấp nhận được, trong đó các công ty được liệt kê theo thứ tự các tầng được xếp từ 1 đến 6 ?
A. F,I,G, K, J, M
B. G,I, M, K, F, J
C. J, F, G, K, I, M
D. J, M, I, K, F, G
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: F,I,G,K,J,M
Ta thấy công ty J được xếp ngay dưới công ty M, mâu thuẫn với (3) nên loại.
Xét đáp án B: G,I,M,K,F,J
Ta thấy công ty G xếp dưới công ty F, mâu thuẫn với (1) nên loại.
Xét đáp án C: J,F,G,K,I,M
Ta thấy thỏa mãn đề bài.
Xét đáp án D: J,M,I,K,F,G
Ta thấy công ty J được xếp ngay dưới công ty M, mâu thuẫn với (3) nên loạ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: F,I,G,K,J,M
Ta thấy công ty J được xếp ngay dưới công ty M, mâu thuẫn với (3) nên loại.
Xét đáp án B: G,I,M,K,F,J
Ta thấy công ty G xếp dưới công ty F, mâu thuẫn với (1) nên loại.
Xét đáp án C: J,F,G,K,I,M
Ta thấy thỏa mãn đề bài.
Xét đáp án D: J,M,I,K,F,G
Ta thấy công ty J được xếp ngay dưới công ty M, mâu thuẫn với (3) nên loại.
Đáp án C.