All topics

s4.5.1

More on Sets

1,000 questions

This section delves into combinatorics problems presented as set theory questions. To find the number of subsets containing a specific number of elements (kk) from a set with nn total elements, you use the combinations formula, nCknC_k.

For example, to find the number of subsets with exactly 2 elements from the set {N, U, M, B, E, R} (which has 6 elements), you calculate 6C2=6!2!(62)!=156C_2 = \frac{6!}{2!(6-2)!} = 15.

If asked for the number of subsets with either 2 or 3 elements, you would calculate 6C2+6C36C_2 + 6C_3.

Practise this