Форум PHP

Здравствуйте!

Помогите, пожалуйста, составить такую функцию:
Нужно, чтобы элементы массива выводились в уникальном порядке.
Например, есть массив $a=array("1","2","3","4");
Нужно вывести следующим образом:
1 2 3 4 - единственный уникальный вариант с 4-мя элементами
1 2 3
1 2 4
1 3 4
2 3 4 - четыре варианта по 3 элемента
1 2
1 3
1 4
2 3
2 4
3 4 - шесть вариантов по 2 элемента
1
2
3
4 - четыре варианта по 1 элементу.

Главная сложность в том, что количество элементов заранее неизвестно. Их может быть как 2, так и 100.

Условие сформулировано убойно, что значит:
> в уникальном порядке
?

В уникальном порядке - т.е. так, чтобы элементы не повторялись. Т.е. "1 2 3" - это одно и тоже, что и "2 3 1" и "1 3 2", значит берем только "1 2 3". Не знаю, как корректно сформулировать. По примеру все достаточно ясно.

используйте рекурсию...

нет. голову.

список-то изрядный будет ....
n! / ((n-k)! *k!)

-