Câu hỏi 61
Nhà ngôn ngữ học về hưu (R.L.) ở lượt đầu tiên viết vào sổ một từ gồm $n$ chữ cái phân biệt. Từ đó về sau, ở mỗi lượt ông viết vào sổ một từ mới, nhận được bằng cách đảo ngược từ con dài nhất (bắt đầu từ chữ cái đầu tiên) của từ vừa được viết, với điều kiện từ nhận được chưa từng được viết vào sổ trước đó. Chứng minh rằng R.L. sẽ viết $n!$ từ vào sổ của mình.