Combination Theory, Combinatorics   조합론

1. 조합 론 (Combination Theory, Combinatrics)

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

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

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


2. 조합론이 다루는 분야

  ㅇ 치환,순열,조합
     - 치환 : 순서를 바꿔보는 방법의 수
     - 순열 : 전체 중 일부를 선택하여 나열하는 방법의 수
     - 조합 : 전체 중 일부를 선택하는 방법의 수
  ㅇ 경우의 수 (계산 원리, 계산 종류 등)
  ㅇ 그래프 이론 등