Combination Theory, Combinatorics   조합론

(2020-01-19)
1. 조합 론 (Combination Theory, Combinatrics)

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

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

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


2. 조합론이 다루는 분야

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


[조합론/셈법(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.   기술경영

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