Как перебрать всевозможные сочетания?

Question

[Илья]

Доброго времени суток.
Подскажите, как реализовать данный алгоритм.
На входе есть 2 массива из объектов, например:

var array1 = [obj_1, obj_2, obj_3, obj_4],
array2 = [obj_5, obj_6, obj_7];

На выходе необходимо получить массив из S элементов, где S - число размещений без повторений из n (число элементов массива array1) по k (число элементов массива array2), т.е. в данном конкретном примере S = n!/(n-k)! = 4!/(4-3)! = 24.
Каждый элемент выходного массива будет содержать в себе ассоциативный массив, который для каждого элемента массива array1 будет ставить в соответствие элемент из массива array2. Начинаться результат должен примерно так:

1: {
obj_1 => obj_5,
obj_2 => obj_6,
obj_3 => obj_7
},
2: {
obj_1 => obj_5,
obj_2 => obj_6,
obj_4 => obj_7
},
3: {
obj_1 => obj_5,
obj_3 => obj_6,
obj_4 => obj_7
},
...,
24: {
...
}

Ну и так далее. Не пойму, как это все перебрать. Повторение объектов для каждого плана быть не должно. Спасибо.

Comments

[Павел Беляев]

Порядок имеет значение?
obj_1 => obj_5,
obj_2 => obj_6,
obj_4 => obj_7
и
obj_1 => obj_5,
obj_4 => obj_7,
obj_2 => obj_6

Одно и тоже?

[Илья]

Павел Беляев, Это одно и то же. Если было бы не одно и то же, число сочетаний было бы больше в несколько раз.

[Lynn «Кофеман»]

Если отвлечься от ваших объектов, то это стандартная задача на генерацию сочетаний и по этой фразе всё легко гуглится

[Илья]

Алексей Тен, вообще, действительно, так и есть, я просто до конца не могу понять работу алгоритма перестановок, надо вникнуть глубже.