| [[수학#분야|'''수학의 분과 {{{#!wiki style="font-family: Times New Roman, serif; display: inline;"]] | ||
| {{{#!wiki style="margin: 0 -10px -5px; min-height:calc(1.5em + 5px)" {{{#!folding [ 펼치기 · 접기 ] {{{#!wiki style="margin: -5px -1px -11px" | <bgcolor=#6600ff> 수학기초론틀 | 집합론 · 순서론 · 수리논리학 · 형식증명이론(논리학틀) · 범주론 · 타입 이론 · 형식언어론 |
| 대수학틀 | 추상대수학 · 선형대수학틀 · 가환대수학 · 정수론틀(대수적 정수론 · 해석적 정수론) · 대수기하학(호몰로지 이론) · 범주론 · 표현론 | |
| 해석학틀 | 미적분학 · 실해석학 · 복소해석학 · 측도론 · 해석 기하학 · 범함수 미적분학 · 미분기하학 · 수치해석학 · 분수계 미적분학 · 해석적 정수론 · 카오스 이론 | |
| 기하학 · 위상수학틀 | 유클리드 기하학틀 · 논증 기하학 · 해석 기하학 · 대수기하학(호몰로지 이론) · 미분기하학 · 위상수학(점-집합 위상수학 · 매듭이론 · 대수위상수학) · 비유클리드 기하학 | |
| 통계학틀(확률론) · 이론 컴퓨터 과학틀 · 이산수학틀(조합론) · 공업수학 · 수리물리학 · 수리경제학 | ||
| 틀:과학의 범위 · 틀:형식과학 · 수학 관련 정보 | }}}}}}}}} | |
| 이산수학 Discrete Mathematics | ||
| {{{#!wiki style="margin: 0 -10px -5px; min-height: calc(1.5em + 5px)" {{{#!folding [ 펼치기 · 접기 ] {{{#!wiki style="margin: -5px -1px -11px" | <bgcolor=#46786a> 이론 | |
| <colbgcolor=#46786a> 기본 대상 | 수학기초론(수리논리학 · 집합론) · 수열 · 조합 · 알고리즘 · 그래프 | |
| 다루는 대상과 주요 토픽 | ||
| 수열 | 등차수열(뛰어 세기) · 등비수열 · 계차수열 · 조화수열 · 귀납적 정의(점화식) · 급수 · 규칙과 대응 · 규칙 찾기 · 피보나치 수열 · 읽고 말하기 수열 · 생성함수 | |
| 조합 | 경우의 수(/공식) · 순열(완전 순열 · 염주 순열) · 치환 · 분할(분할수) · 최단거리 · 제1종 스털링 수 · 제2종 스털링 수 · 카탈랑 수 · 벨 수 · 라흐 수 · 포함·배제의 원리 · 더블 카운팅 · 조합론 | |
| 그래프 | 수형도(트리) · 인접행렬 · 마방진 · 마법진 · 한붓그리기(해밀턴 회로) · 쾨니히스베르크 다리 건너기 문제 | |
| 기타 | P-NP 문제미해결 · 4색정리 · 이항정리(파스칼의 삼각형) · 이산 푸리에 변환 · 비둘기 집의 원리 · 상트페테르부르크의 역설 · 투표의 역설 · 에르고딕 가설미해결 · 콜라츠 추측미해결 · 시행착오(예상과 확인) · 불 논리(격자) · 브라에스 역설 · 차분 · 포함-배제의 원리 | |
| 관련 문서 | 논리학 관련 정보 · 수학 관련 정보 · 컴퓨터 관련 정보 · 틀:수학기초론 · 틀:통계학 · 틀:이론 컴퓨터 과학 | }}}}}}}}} |
1. 정의
組合論 / combinatorics유한하거나 셀 수 있는 구조에 대해서 어떤 주어진 성질을 만족시키는 경우의 수를 세는 것이나 방법을 최적화 하는 것에 대한 내용이다. 이는 이산수학의 핵심 분야이며, 특히 컴퓨터 과학 등 이산적인 환경을 다루는 학문에서 기초적이고 중요하다.
또한 알고리즘 설계와 최적화의 기반의 내용을 담고 있으며, 조합론의 내용은 그래프 이론과 연결되는 중요한 내용들이다.
고등학교 수학에서는 확률과 통계에서 순열, 조합, 경우의 수를 다루는데 이것이 조합론의 일부분이다.
2. 여담
한국수학올림피아드의 4대 분야 중 하나로서 국제수학올림피아드에도 출제된다.대수, 기하, 해석 파트와 색다른 수학적 메커니즘을 갖고 있기 때문에 올림피아드를 준비하는 꿈나무들이 가장 짜증내는 부분이기도 하다. IMO에서 한국인들이 가장 못하는 부분이기도 하며, 실제로도 IMO에서 주로 3,6번에 최종 보스급으로 출제된다. [1]