Fatorial
Sendo n um número natural maior que 1, definimos como fatorial de n (n!) o número:

Lê-se n! como n fatorial. Observe os exemplos a seguir:
7! = 7 . 6 . 5 . 4 . 3 . 2 . 1 = 5040
3! = 3 . 2 . 1 = 6
Por definição, para n = 0, temos 0! E, para n = 1, 1! = 1
Principio fundamental da contagem
Por meio do princípio fundamental da contagem, e podemos determinar quantas vezes, de modo diferente, um acontecimento pode ocorrer.
Se um evento (ou fato) ocorre em n etapas consecutivas e independentes, de maneira que o número de possibilidades:
Na 1a etapa é k1,
Na 2a etapa é k2,
Na 33 etapa é k3,
..........................
Na enésima etapa é kn, então o número total de possibilidades de ocorrer o referido evento é o produto k1, k2, k3 ... kn.
Análise Combinatória - Matemática - Brasil Escola
URL: http://www.brasilescola.com/matematica/fatorial-principio-fundamental-da-contagem.htm