Counting is simple except when there is a lot to be counted. Combinations and permutations are such a case; they are about counting without replacement. Suppose we want to count the number of possible results we can obtain from picking numbers, without replacement, from an equal or larger set of numbers, that is, from where . When the same set of numbers in different orders should be counted separately, then the count is called the number of permutations. So, if we have some set of numbers and shuffle some numbers around, then we say that the numbers are permuted. When the same set of numbers in different orders should be counted only once, then the count is called the number of combinations. Which makes sense since it is only about the combination of numbers and not the order.
The equations for permutations and combinations can be derived as follows: We can depict this little universe containing numbers as
and the set of drawn numbers as
We could split up into and since we know that ,
and define to be the union of and such that ,
For the number of permutations, denoted by , let us fill by drawing numbers from . Then, observe that to fill we can pick from numbers. To fill we can pick from numbers. Continuing this, we can fill in different ways (where the order is important). However, this was not the original goal. Instead, we want to fill only . To this end, remove all the possibilities from . Note that and . So, the number of permutations is given by,
For the number of combinations, denoted by or , we expect a smaller number of total possibilities since we ignore different orderings. This smaller number is simply all the possible orderings for , that is, . So, the number of combinations is given by