Math 156
posted by Rmz .
You are odering some frozen yogurt for dessert and have a choice of three toppings. You can get a combination of any or all the toppings. What are your possible choices? how do these choices relate to finding all the possible subsets of a set?

suppose your toppings are A,B, and C
could have
no toppings, (null set)
A
B
C
AB
AC
BC
ABC
A set of 3 elements has 8 subsets
So what you are doing in the above question is finding all possible subsets of the 3 toppings