Combination   조합, 조합 (Combination)

(2020-01-19)
1. 조합(Combination)에서, 셈하는 종류 (경우의 수)

  ㅇ (비 중복 조합)
     - 유한개의 서로다른 원소를 갖는 집합으로부터 부분집합을 만드는 것
        . 원소가 n개인 집합에서 원소가 k개인 부분집합을 선택하는 방법의 수
        . (k-조합, k-combination)
           
[# {_nC_k} = C(n,k) = {n \choose k} = \frac{P(n.k)}{P(k,k)} = \frac{n!}{(n-k)!k!}#]
. 한편, 기호 {# {n \choose k} #}은 일명 `이항계수`라고도 함 - k가 작을 경우에는, 위 식에서 n!와 (n-k)!을 약분시켜 표기하면 표현이 간단해짐
[# {n \choose 1} = \frac{n}{1!} \quad {n \choose 2} = \frac{n(n-1)}{2!} \quad {n \choose 3} = \frac{n(n-1)(n-3)}{3!} #]
- 주요 관계식 . {# {_nC_r} = {_{n-1}C_{r-1}} + {_{n-1}C_r} #} ㅇ (그룹 조합) - 서로다른 n개를 p개,q개,r개로 3개의 그룹으로 조합하는 경우 . {# {_nC_p} \times {_{n-p}C_{q}} \times {_{r}C_{r}} #}


[조합론/셈법(Counting)] 1. 조합론 2. 셈법 3. 치환 4. 순열 5. 조합 6. 경우의 수 계산 (요약) 7. 이항/다항 정리 8. 비둘기집 원리
  1.   기술공통
  2.   기초과학
        1. 과학
    1.   수학
          1. 수학
      1.   기초수학
      2.   집합,논리
      3.   해석학(미적분 등)
      4.   대수학
            1. 대수학
        1.   기초대수학
        2.   정수론(수론)
              1. 정수론
              2. 절대값
              3. 짝수,홀수,패리티
          1.   수의 구분/표현
          2.   조합론/셈법(Counting)
            1.   1. 조합론
                2. 셈법
                3. 치환
                4. 순열
                5. 조합
                6. 경우의 수 계산 (요약)
                7. 이항/다항 정리
                8. 비둘기집 원리
          3.   나눗셈 (가분성)
          4.   소수,최대공약수
          5.   디오판투스 방정식
          6.   합동
        3.   선형 대수학
        4.   추상대수학
      5.   확률/통계
      6.   수치해법
    2.   물리
    3.   화학
    4.   지구,천체 과학
    5.   생명과학
    6.   뇌과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록     참고문헌