Tenho números, de 0 a 8. Gostaria, em resultado, de todos os conjuntos possíveis desses números, cada conjunto deve usar todos os números, cada número pode ocorrer apenas uma vez em um conjunt

Gostaria de ver uma solução feita em PHP que possa imprimir o resultado. Ou, pelo menos, gostaria de um pouco de refresco na teoria da combinatória, já que há muito a esqueci. Qual é a fórmula para calcular quantas permutações haverá?

onjuntos de exemplo:

0-1-2-3-4-5-6-7-8 0-1-2-3-4-5-6-8-7 0-1-2-3-4-5-8-6-7 0-1-2-3-4-8-5-6-7 0-1-2-3-8-4-5-6-7 0-1-2-8-3-4-5-6-7e assim por diante..