Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2003 — Part 01 Question 9

Math Olympiad Vault · MathNet 2003 — Part 01

Question 9

On a table there are $n \geq 2$ plastic bags, all of different colors. Each of them is in contact with the table or is inside one of the other bags. The allowed operation is to choose one of the bags that is in contact with the table and carry out the following exchange: all the bags inside are put in contact with the table, and all the other bags that are in contact with the table are placed inside the chosen bag (without modifying the content of any of the bags that change places). Determine how many different configurations can be obtained by repeatedly using this operation.

Clarification: Two configurations are considered the same if each bag contains the same bags in both configurations.