Defintion

In contrast to permutations, order does not matter for combinations.

• permutations are lists

• combinations are sets

For a set of $\{a,b,c,d\}$ all combinations of three elements are:

We find the $|\mathcal{P}(S)|$ by using the rule of product.

Formulas