Ato is bored at home and decides to play a game. He goes to his kitchen and lines up all the fruits he has collected. He wants to count how many different baskets he can make under the following rules:
- A basket must contain only distinct fruits (no fruit repeats inside the same basket).
- A basket must not be empty.
For example, if the fruits in Ato’s kitchen are:
[banana, mango, banana]
The baskets he can make are:
- [banana] (first banana)
- [mango]
- [banana] (second banana)
- [banana, mango] (choosing the first banana)
- [mango, banana] (choosing the second banana)
So, the total is 5 baskets.
Now, these are the actual fruits in Ato’s kitchen, in the order he picked them:
[banana, mango, banana, pineapple, pineapple, papaya, orange, banana, mango, orange]