Trong văn phòng, mỗi ngày vài lần ông chủ giao cho cô thư ký đánh máy bằng cách đặt tài liệu lên chồng hồ sơ của cô thư ký. Khi có thời gian, cô thư ký mới lấy tài liệu trên cùng của chồng hồ sơ để đánh máy. Nếu có tất cả 5 tài liệu và ông chủ giao các tài liệu theo thứ tự 1, 2, 3, 4, 5 thì thứ tự nào sau đây không thể là thứ tự tài liệu mà cô thư ký đánh máy chúng?

(AI giải đề cho tôi)
Mô hình này chính là bài toán ngăn xếp (stack): tài liệu được 'đẩy' vào chồng theo thứ tự 1, 2, 3, 4, 5 và cô thư ký luôn lấy tài liệu trên cùng ('pop'). Kiểm tra từng phương án: A (1,2,3,4,5): giao 1 rồi đánh máy ngay, giao 2 rồi đánh máy ngay... hoàn toàn khả thi. B (4,5,2,3,1): phải giao 1, 2, 3, 4 rồi lấy 4 đánh máy; giao 5 rồi lấy 5 đánh máy; lúc này trên cùng của chồng là 3, nên không thể lấy 2 trước 3 → không thể xảy ra. C (2,4,3,5,1): giao 1, 2, lấy 2; giao 3, 4, lấy 4, 3; giao 5, lấy 5, rồi lấy 1 → khả thi. D (5,4,3,2,1): giao đủ 5 tài liệu rồi lấy lần lượt từ trên xuống → khả thi. Vậy thứ tự không thể là 4, 5, 2, 3, 1, khớp với đáp án nguồn B.