Exercise

Number of possible baskets

In market basket analysis it is important to have a good understanding of concepts related to sets, subsets and supersets. The purpose of this exercise is to get a sense of how fast the number of possible baskets, i.e. subsets, grows as a function of the itemset size, i.e. the size of the original set. Suppose you are going to a slightly larger grocery store which instead of having only 4 distinct products offers 10 different products.

Instructions 1/3

undefined XP

1
- Compute the number of possible baskets of size 3 by using the choose() function.
2
- Compute the total number of possible baskets by summing up baskets of size k, for all possible values of k.
3
- Compute the total number of possible baskets using Newton's binom formula.