Как составить все возможные сочетания из элементов одного массива, но размер сочетания = N?

Question

[Боб Семович]

У меня есть массив чисел в котором нет одинаковых цифр.
[1,2,3,4,5,6,7,8,9...]
Как мне составить все возможные комбинации, где размер комбинации я буду указывать самостоятельно?
Например, у меня есть массив из 20 чисел, но нужны все возможные комбинации состоящие из 3 цифр этого массива.

PS: Вообще мне это нужно для строкового массива, но для простоты возьмём числа.

Comments

[Rsa97]

Если массив из чисел, то из каких цифр надо составлять комбинации?
[25, 99, 163842599] - какие тут цифры брать?

[Rsa97]

Да, и нужны именно сочетания или размещения?

[Боб Семович]

Rsa97,
Числа от 1 до 20

[Боб Семович]

Rsa97, Сочетание.

Answer 1

[Rsa97]

const combinations = (arr, num) => {
  const result = [];
  const comb = (arr, n, idx, cur) => {
    for (let i = idx; i <= arr.length - n; i += 1) {
      cur.push(arr[i]);
      if (n === 1) {
        result.push([...cur]);
      } else {
        comb(arr, n - 1, i + 1, cur);
      }
      cur.pop();
    }
  };
  comb(arr, num, 0, []);
  return result;
}
console.log(combinations([1, 2, 3, 4], 3));
// Array(4) [ (3) […], (3) […], (3) […], (3) […] ]
​//   0: Array(3) [ 1, 2, 3 ]
//​   1: Array(3) [ 1, 2, 4 ]
​//   2: Array(3) [ 1, 3, 4 ]
​//   3: Array(3) [ 2, 3, 4 ]
/​/   length: 4

Comments

[Боб Семович]

Это то, что нужно! Спасибо большое

[Боб Семович]

Скажите, а как сделать тоже самое, только не для сочетания, а для размещения?

[Rsa97]

Вечков Александр,

const permutations = (arr, num) => {
  const result = [];
  const perm = (arr, n, cur) => {
    for (let i = 0; i < arr.length; i += 1) {
      cur.push(arr[i]);
      if (n === 1) {
        result.push([...cur]);
      } else {
        newArr = [...arr];
        newArr.splice(i, 1);
        perm(newArr, n - 1, cur);
      }
      cur.pop();
    }
  };
  perm(arr, num, []);
  return result;
}

console.log(permutations([1, 2, 3, 4], 3));
// Array(24) [ (3) […], (3) […], (3) […], (3) […], (3) […], (3) […], (3) […], (3) […], (3) […], (3) […], … ]
​// 0: Array(3) [ 1, 2, 3 ]
​// 1: Array(3) [ 1, 2, 4 ]
​// 2: Array(3) [ 1, 3, 2 ]
​// 3: Array(3) [ 1, 3, 4 ]
​// 4: Array(3) [ 1, 4, 2 ]
​// 5: Array(3) [ 1, 4, 3 ]
​// 6: Array(3) [ 2, 1, 3 ]
​// 7: Array(3) [ 2, 1, 4 ]
// ...

[Боб Семович]

Rsa97, Спасибо большое!

Answer 2

[Adamos]

algolist.ru/maths/combinat