Câu hỏi 1
Có 9 vị khách đi xe ô tô tới dự một bữa tiệc. Bãi đỗ có đủ chỗ cho 9 xe, xếp thành 3 cột, mỗi cột đủ cho 3 xe xếp nối đuôi nhau. Khi một xe tới, nó phải được xếp vào chỗ trống đầu tiên của một trong ba cột đó. Mỗi chiếc xe chỉ được rời đi khi trong cột không có xe nào khác phía sau nó. Ví dụ dưới đây, xe E có thể rời đi ngay; nhưng xe D chỉ có thể rời đi sau khi xe F di chuyển.
Biết rằng các xe sẽ đi vào bãi đỗ theo thứ tự A, B, C, D, E, F, G, H, I và muốn lần lượt rời đi theo thứ tự G, D, F, I, H, C, B, A, E. Cách sắp xếp đỗ xe nào dưới đây phù hợp?
Biết rằng các xe sẽ đi vào bãi đỗ theo thứ tự A, B, C, D, E, F, G, H, I và muốn lần lượt rời đi theo thứ tự G, D, F, I, H, C, B, A, E. Cách sắp xếp đỗ xe nào dưới đây phù hợp?