Session Ready
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.