1) Given a set {a, b, c}, generate all possible subsets. How many subsets are there?

Answer 1

{a,b,c}, {a,b}, {a,c},{b,c}, {a}, {b}, {c} and the null set with no elements

that's 8 subsets

or calculate them with combinations

3C3 = 3!/3!0!= 1

3C2 = 3!/2!1! = 3

3C1 = 3!/1!2! = 3

3C0 = 3!/0!3! = 1

1+3+3+1 = 8

2^3 = 8

or add up the 4th row of Pascal's triang2le

1

11

121

1331