Перестановки - все возможные наборы чисел

У меня есть числа от 0 до 8. Я хотел бы получить все возможные наборы этих чисел, каждый набор должен использовать все числа, каждое число может встречаться в наборе только один раз.

Я хотел бы увидеть решение, сделанное на PHP, которое могло распечатать результат. Или, по крайней мере, мне хотелось бы освежиться в теории комбинаторики, так как я ее давно забыл. Какова формула для расчета количества перестановок?

Примеры наборов:

• 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-7
• и так далее ...