n! is defined to be .
The number of ways of choosing a subset of size k from a subset of size n of different elements is
The number of ways of choosing and then permuting a subset of size k from a subset of size n of different elements is
.
