콘텐츠
n 가지 유형의 항목이 있고 r의 모음을 선택한다고 가정합니다. 우리는이 아이템들을 특정한 순서대로 원할 수도 있습니다. 이러한 항목 순열을 호출이라고합니다. 주문이 중요하지 않은 경우 컬렉션 조합을 호출합니다. 조합과 순열의 경우 반복으로 호출되는 n 유형 중 일부를 두 번 이상 선택하거나 반복없이 호출되는 각 유형을 한 번만 선택하는 경우를 고려할 수 있습니다. 목표는 주어진 상황에서 가능한 조합 또는 순열의 수를 세는 것입니다.
순서와 계승
계승 함수는 조합과 순열을 계산할 때 자주 사용됩니다. 엔! N × (N-1) × ... × 2 × 1을 의미한다. 예를 들어 5! = 5 × 4 × 3 × 2 × 1 = 120. 아이템 세트를 주문하는 방법의 수는 계승입니다. 세 글자 a, b 및 c를 사용하십시오. 첫 번째 편지에는 세 가지 중에서 선택할 수 있습니다. 두 번째는 두 번째이고 세 번째는 한 가지입니다. 즉, 총 3 × 2 × 1 = 6 개의 주문입니다. 일반적으로 n이 있습니다! n 품목을 주문하는 방법.
반복 순열
페인트 할 방이 3 개 있고 각 방에 빨간색 (r), 녹색 (g), 파란색 (b), 노란색 (y) 또는 주황색 (o)의 5 가지 색상 중 하나가 그려집니다. 각 색상을 원하는만큼 선택할 수 있습니다. 첫 번째 방에는 5 가지 색상, 2 번째에는 5 가지, 3 번째에는 5 가지 색상이 있습니다. 이것은 총 5 × 5 × 5 = 125 가능성을 제공합니다. 일반적으로, n 개의 반복 가능한 선택 중에서 특정 순서로 r 개의 항목 그룹을 선택하는 방법의 수는 n ^ r입니다.
반복없는 순열
이제 모든 방이 다른 색이 될 것입니다. 첫 번째 방에는 5 가지 색상, 2 번째에는 4 가지, 3 번째에는 3 가지 색상 중에서 선택할 수 있습니다. 이것은 5 × 4 × 3 = 60을 제공하는데, 이는 단지 5! / 2!입니다. 일반적으로, 반복 불가능한 n 개의 선택 중에서 특정 순서로 r 개의 항목을 선택하는 독립적 인 방법의 수는 n! / (n–r)!입니다.
반복없는 조합
다음은 어느 방이 어떤 색인지 잊어 버리십시오. 색 구성표에 대해 세 개의 독립적 인 색을 선택하십시오. 여기서 순서는 중요하지 않으므로 (빨강, 녹색, 파랑)은 (빨강, 파랑, 녹색)과 같습니다. 세 가지 색상 중 하나를 선택하면 3이 있습니다! 당신이 그들을 주문할 수있는 방법. 따라서 순열 수를 3만큼 줄입니다. 5! / (2! × 3!) = 10을 구합니다. 일반적으로 n! / 방법으로 n 개의 반복 불가능한 선택 항목 중에서 r 개의 항목을 임의의 순서로 선택할 수 있습니다.
반복과의 조합
마지막으로 원하는 색상을 원하는만큼 사용할 수있는 색 구성표를 만들어야합니다. 영리한 부기 코드는이 계산 작업을 도와줍니다. 3 개의 X를 사용하여 방을 나타냅니다. 색상 목록은 rgbyo로 표시됩니다. X를 색상 목록에 혼합하고 각 X를 왼쪽의 첫 번째 색상과 연결하십시오. 예를 들어, rgXXbyXo는 첫 번째 방이 녹색이고 두 번째 방이 녹색이고 세 번째 방이 노란색임을 의미합니다. X는 왼쪽에 최소한 하나의 색상이 있어야하므로 첫 번째 X에는 5 개의 사용 가능한 슬롯이 있습니다. 이제 목록에 X가 포함되므로 두 번째 X에는 6 개의 사용 가능한 슬롯이 있고 세 번째 X에는 7 개의 사용 가능한 슬롯이 있습니다. 모두 5 × 6 × 7 = 7! / 4! 코드 작성 방법. 그러나 방의 순서는 임의적이므로 실제로 7! / (4! × 3!)의 독특한 배열 만 있습니다. 일반적으로 (n + r–1)! / 방법으로 n 개의 반복 가능한 선택 중에서 순서에 상관없이 r 항목을 선택할 수 있습니다.