> 일반적인 문제 > 일반적으로 사용되는 순열 및 조합 공식은 무엇입니까?

일반적으로 사용되는 순열 및 조합 공식은 무엇입니까?

小老鼠
풀어 주다: 2023-10-24 11:16:19
원래의
25104명이 탐색했습니다.

자주 사용되는 수식에는 순열식, 조합식, 반복순열식, 반복조합식 등이 있습니다. 세부 소개: 1. 배열 공식: n개 요소 중에서 m개 요소를 선택하여 배열하는 방법의 수: P(n, m) = n!/(n - m)!, n개 요소에 대한 전체 배열 방법의 수: P (n, n) = n!; 2. 조합식: n개의 요소 중에서 m개의 요소를 선택하여 조합하는 방법의 수: C(n, m) = n! / (m! * (n - m)!) 등

일반적으로 사용되는 순열 및 조합 공식은 무엇입니까?

순열 및 조합에서 일반적으로 사용되는 공식은 다음과 같습니다.

  1. 순열 공식:

    • n개 요소 중에서 m개 요소를 선택하여 배열하는 방법의 수: P(n, m) = n/! (n - m)!
    • n개 요소의 총 배열 방법 수: P(n, n) = n!
  2. 조합식:

    • n개 요소 중에서 m개 요소를 선택하여 조합 방법 수: C(n, m) = n! / (m! * (n - m)!)
    • n개의 요소 중에서 m개의 요소를 선택하여 결합하는 방법의 수(간략화된 형태): C(n, m ) = C( n, n-m)
  3. 반복 배열식:

    • n개 요소 중 배열할 m개 요소를 반복적으로 선택하는 방법의 수: P'(n, m) = n^m
  4. 반복 조합식:

    • n개 요소 간의 조합을 위해 m개 요소를 반복적으로 선택하는 방법의 수: C'(n, m) = C(n + m - 1, m)

이 공식은 계산에 사용됩니다. 순열 및 조합 문제를 다루면서 선택하고 배열할 요소의 총 개수를 결정하는 데 도움을 줍니다. 이러한 수식의 전제는 요소를 반복적으로 선택할 수 없다는 것입니다. 요소를 반복적으로 선택할 수 있는 경우에는 반복 배열 및 반복 조합 수식을 사용해야 합니다.

위 내용은 일반적으로 사용되는 순열 및 조합 공식은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿