Combination Theory, Combinatorics   조합론

(2019-02-25)
1. 조합 론 (Combination Theory, Combinatrics)

  ㅇ 대상이되는 요소들의 배열(배치)에 대해 연구하는 수학의 한 분야
     - 다양한 패턴으로 나열하는(조합시키는) 방법을 연구하는 학문

  ㅇ 때론, 이산수학(Discrete Mathmatics)의 한 분야로도 봄

  ㅇ 응용 例)
     - 셈법 (어떤 경우의 수,어떤 구조의 크기 등)
        . 특히, 특정 배열/사건/사물들의 수를 셈하는 문제(Counting,셈법)가 매우 중요함
     - 이산적 구조(특정한 패턴 배열 등)의 존재성
        . 그러한 상황에서 최대값,최소값 구하기 등
     - 최적화 문제(최적 배열) 등


2. 조합론이 다루는 분야순열조합
     - 순열 : 순서를 고려하여 선택하는 방법의 수
     - 조합 : 순서를 고려하지 않고 선택하는 방법의 수
  ㅇ 경우의 수 (계산 원리, 계산 종류 등)
  ㅇ 그래프 이론 등


[조합론/셈법(Counting)] 1. 조합론 2. 셈법 3. 경우의 수 계산 4. 치환,순열 5. 이항/다항 정리 6. 비둘기집 원리

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