Matt Enlow (math teacher in MA) posted a fascinating problem online today, one he thinks of when storing all those plastic bags from the grocery store. You shove them so they all lie in a single bag, and throw that bag under the sink. Here’s the question: how many different ways can you store these bags?Here is a picture for clarification:
For 1 bag, there is only 1 way.
For 2 bags, there is still only 1 way.
For 3 bags, there are 2 ways.
Can you figure out how many ways for 6 bags? 13 bags?