●●● ●●●● ●●●●● ●●●● ●●0●● Basic Counting Techniques ●●●● ●●●● ● Number of subsets o a subset is a selection of elements from n possible items. ( including the empty set) o There are 2n distinct subsets of n things o E.g., set a, b, c has 8(=23)subsets ●Φ,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}7 Basic Counting Techniques ⚫ Number of subsets ⚫ A subset is a selection of elements from n possible items. (including the empty set) ⚫ There are 2 n distinct subsets of n things. ⚫ E.g., set {a, b, c} has 8 (=23 ) subsets: ⚫ Ф, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b ,c}