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?
Trả lời bởi giáo viên
Theo điều kiện của đề bài, sau khi tập tài liệu n đã xuất hiện thì các tập tài liệu \(n - 1,\,\,n - 2,\,\,.....,\,\,1\) cũng đã xuất hiện.
Do đó B là không thể xảy ra, vì khi đã có tài liệu số 4 tức là các tài liệu 1, 2, 3 đã được đặt ở dưới, thì tài liệu số 3 phải được đánh máy trước tài liệu số 2.
Các trường hợp khác đều có thể xảy ra.
Hướng dẫn giải:
Suy luận đơn giản và chú ý rằng nếu tài liệu thứ n đã xuất hiện thì tài liệu thứ \(n - 1,\,\,n - 2,\,\,.....,\,\,1\) cũng đã xuất hiện.