조합수학

수학노트
둘러보기로 가기 검색하러 가기

개요

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


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


다루는 대상

  • 수열
  • 그래프


중요한 개념 및 정리

  • 생성함수


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

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


다른 과목과의 관련성



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

리뷰, 에세이, 강의노트



관련도서

  • Gessel, Ira, and Gian-Carlo Rota. Classic Papers in Combinatorics. Reprint of the 1987 ed. edition. Boston: Birkhäuser, 2008.