[javascript] 조합 계산

21 Dec 2023

javascript

조합은 집합에서 원소를 선택하여 순서 없이 나열하는 방법의 수를 의미합니다. JavaScript를 사용하여 조합을 계산하는 방법을 알아보겠습니다.

조합의 정의

n개의 원소 중에서 순서 없이 r개의 원소를 선택하는 조합의 수는 다음과 같이 계산됩니다.

\[C(n, r) = \frac{n!}{r!(n-r)!}\]

여기서,

n!: n의 팩토리얼 (n * (n-1) * (n-2) * … * 2 * 1)
r!: r의 팩토리얼
(n-r)!: (n-r)의 팩토리얼

JavaScript를 사용한 조합 계산

JavaScript에서 조합을 계산하기 위해서는 다음과 같은 함수를 사용할 수 있습니다.

function combination(n, r) {
  function factorial(num) {
    if (num === 0 || num === 1) {
      return 1;
    }
    for (var i = num - 1; i >= 1; i--) {
      num *= i;
    }
    return num;
  }
  return factorial(n) / (factorial(r) * factorial(n - r));
}

// 사용 예
console.log(combination(5, 2));  // 10
console.log(combination(8, 3));  // 56

위의 코드는 JavaScript에서 조합을 계산하기 위한 함수인 combination을 정의합니다. 이 함수는 n과 r을 입력받아 조합을 계산한 후 결과를 반환합니다.

요약

JavaScript를 사용하여 조합을 계산하는 방법을 알아보았습니다. 위의 코드를 사용하여 간단하게 조합을 계산하고, 문제 해결에 활용할 수 있습니다.

더 자세한 내용을 알고 싶다면, “Combination Formula - Math Is Fun” https://www.mathsisfun.com/combinatorics/combinations-permutations.html를 참고하세요.