Combination Theory, Combinatorics   조합론

(2020-01-19)

1. 조합 론 (Combination Theory, Combinatrics)

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

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

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


2. 조합론이 다루는 분야

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

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


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"