More examples
Example. How many functions are there from a set of m elements
Example. How many bijections are there between two sets of m
--- m ? (m-1) ? (m-2) ? … ? 1, i.e. m!
The product rule in terms of sets:
|A1 ? A2 ? … ? Am| = |A1| ? |A2| ? … ? |Am|