MathNet 2003 — Phần 01 Câu hỏi 9

Trên bàn có những chiếc túi nhựa $n \geq 2$, đủ màu sắc khác nhau. Mỗi túi tiếp xúc với bàn hoặc nằm bên trong một trong các túi khác. Thao tác được phép là chọn một trong các túi tiếp xúc với bàn và thực hiện trao đổi sau: tất cả các túi bên trong tiếp xúc với bàn, và tất cả các túi khác tiếp xúc với bàn được đặt bên trong túi đã chọn (không sửa đổi nội dung của bất kỳ túi nào thay đổi vị trí). Xác định có thể thu được bao nhiêu cấu hình khác nhau bằng cách sử dụng thao tác này nhiều lần.

Làm rõ: Hai cấu hình được coi là giống nhau nếu mỗi túi chứa các túi giống nhau ở cả hai cấu hình.