[조합론] Chapter 1. 비둘기집 원리

블로그의 [조합론] 카테고리는 이 책의 내용들을 정리해나가는 공간이 될 것이다. 참고로 이 책에선 Theorem 이든 Definition 이든 Example 이든 동일한 수준으로 번호를 계속 증가시켜나간다. 1.1, 1.2 ... 책에 나온 내용대로 중요하다고 생각되는 부분들만 간추린다. 비둘기집 원리의 증명엔 귀류법이 자주 쓰이는 것 같다. 다음은 정수론과 관련된 하나의 예시이다. 이제 비둘기집 원리의 일반화된 정리를 살펴보자. 다음은 기하학과 관련된 하나의 예시이다....

[조합론] Chapter 1. 비둘기집 원리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [조합론] Chapter 1. 비둘기집 원리