----- Nội dung dịch tự động từ ảnh ----- Bài 21. Có n người ngồi thành một hàng ngang vào n chiếc ghế. Hỏi có bao nhiêu cách lập hàng mới cho n người đó mà trong mỗi cách lập hàng mới: Mỗi người hoặc giữ nguyên vị trí của mình hoặc đổi chỗ cho người liền bên trái, hoặc đổi chỗ người người liền bên phải. Ý tưởng. Ta quan tâm đến người ngồi ở vị trí đầu tiên. Có 2 trường hợp: người này ngồi yên tại chỗ và người này đổi chỗ cho người thứ 2 Ta tìm cách biểu diễn sự sắp xếp các vị trí còn lại.