Генерация вариантов

[LEXAlForpostl]

Здравствуйте.
Есть массив
$a[0]=array (1,2);
$a[1]=array (3,4,5);
Необходимо получить следующие варианты:
2 1
3 4 5
---
2 1
4 5 3
---
2 1
5 3 4
---
1 2
3 4 5
---
1 2
4 3 5
---
1 2
5 3 4

Главной задачей, чтобы на 1м месте в каждом из массивов $a побывали все элементы. Но самое главное, чтобы это было реализовано для каждого элемента из другого массива $a.
Размерность $a n-элементов. Для примера взял 2.
Функция для перемещение элементов одномерного массива на первое место поочередно:

function moving ($arr)
{
for ($i=1,$c=count($arr);$i<$c;$i++)
{
    $t=$arr[0];
    $arr[0]=$arr[$i];
    $arr[$i]=$t;
}
}

 

[Rigor]

Вам нужно гуглить на тему генераций перестановок. Вот пример кода на паскале

Для просмотра скрытого содержимого вы должны войти или зарегистрироваться.