"조합수학"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
Pythagoras0 (토론 | 기여) |
|||
| (사용자 2명의 중간 판 12개는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
| − | + | ==개요== | |
* 주어진 대상의 개수를 세는 기술을 공부함. | * 주어진 대상의 개수를 세는 기술을 공부함. | ||
| 5번째 줄: | 5번째 줄: | ||
* 그래프 이론 | * 그래프 이론 | ||
| − | + | ||
| − | + | ==선수 과목 또는 알고 있으면 좋은 것들== | |
| − | * [[일변수미적분학]] | + | * [[일변수미적분학]] |
** 멱급수 | ** 멱급수 | ||
| − | * [[추상대수학]] | + | * [[추상대수학]] |
** 군론을 알고 있으면, 대칭성이 있는 조합문제를 이해하는데 도움이 됨 | ** 군론을 알고 있으면, 대칭성이 있는 조합문제를 이해하는데 도움이 됨 | ||
| − | ** 번사이드 보조정리 | + | ** [[번사이드 보조정리]] |
| − | + | ||
| − | + | ==다루는 대상== | |
* 수열 | * 수열 | ||
* 그래프 | * 그래프 | ||
| − | + | ||
| − | + | ==중요한 개념 및 정리== | |
| − | * | + | * |
* 생성함수 | * 생성함수 | ||
| − | + | ||
| − | + | ==유명한 정리 혹은 생각할만한 문제== | |
* 이항계수 | * 이항계수 | ||
* 카탈란 수 | * 카탈란 수 | ||
| − | |||
* 1종 스털링 수 | * 1종 스털링 수 | ||
| − | * 2종 | + | * 2종 스털링 수 |
| − | * | + | * |
| − | + | ||
| − | + | ==다른 과목과의 관련성== | |
| + | * [[대수적 조합수학]] | ||
| + | |||
| − | + | ||
| − | + | ==관련된 대학원 과목 또는 더 공부하면 좋은 것들== | |
| − | + | ||
| − | |||
| − | + | ||
| + | ==리뷰, 에세이, 강의노트== | ||
| + | * Lenart, Cristian. ‘The Many Faces of Modern Combinatorics’. arXiv:1503.04240 [math], 13 March 2015. http://arxiv.org/abs/1503.04240. | ||
| + | * Ardila, Federico. “Algebraic and Geometric Methods in Enumerative Combinatorics.” arXiv:1409.2562 [math], September 8, 2014. http://arxiv.org/abs/1409.2562. | ||
| − | |||
| − | + | ||
| − | + | ==관련도서== | |
| + | * Gessel, Ira, and Gian-Carlo Rota. Classic Papers in Combinatorics. Reprint of the 1987 ed. edition. Boston: Birkhäuser, 2008. | ||
| − | |||
| − | + | [[분류:교과목]] | |
| − | + | [[분류:조합수학]] | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
2020년 12월 28일 (월) 02:56 기준 최신판
개요
- 주어진 대상의 개수를 세는 기술을 공부함.
- 숫자를 세는 문제에서 빈번하게 등장하는 수열들을 공부함.
- 그래프 이론
선수 과목 또는 알고 있으면 좋은 것들
다루는 대상
- 수열
- 그래프
중요한 개념 및 정리
- 생성함수
유명한 정리 혹은 생각할만한 문제
- 이항계수
- 카탈란 수
- 1종 스털링 수
- 2종 스털링 수
다른 과목과의 관련성
관련된 대학원 과목 또는 더 공부하면 좋은 것들
리뷰, 에세이, 강의노트
- Lenart, Cristian. ‘The Many Faces of Modern Combinatorics’. arXiv:1503.04240 [math], 13 March 2015. http://arxiv.org/abs/1503.04240.
- Ardila, Federico. “Algebraic and Geometric Methods in Enumerative Combinatorics.” arXiv:1409.2562 [math], September 8, 2014. http://arxiv.org/abs/1409.2562.
관련도서
- Gessel, Ira, and Gian-Carlo Rota. Classic Papers in Combinatorics. Reprint of the 1987 ed. edition. Boston: Birkhäuser, 2008.