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?

Question

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?

Answer 1

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