조합론

간단한 요약

• 주어진 대상의 개수를 세는 기술을 공부함.
• 숫자를 세는 문제에서 빈번하게 등장하는 수열들을 공부함.
• 그래프 이론

선수 과목 또는 알고 있으면 좋은 것들

• 일변수미적분학

  • 멱급수

• 추상대수학

  • 군론을 알고 있으면, 대칭성이 있는 조합문제를 이해하는데 도움이 됨
  • 번사이드 보조정리

다루는 대상

• 수열
• 그래프

중요한 개념 및 정리

•  
• 생성함수

유명한 정리 혹은 생각할만한 문제

• 이항계수
• 카탈란 수
• 1종 스털링 수
• 2종 스털링 수
•  

다른 과목과의 관련성

관련된 대학원 과목 또는 더 공부하면 좋은 것들

표준적인 교과서

추천도서 및 보조교재

참고할만한 자료

동영상강좌