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:

----- 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.