Problem-Solving Methods in Combinatorics An Approach to Olympiad Problems /

• Main Author: Soberón, Pablo (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Basel : Springer Basel : Imprint: Birkhäuser, 2013.
• Subjects: Mathematics.; Combinatorics.

Every year there is at least one combinatorics problem in each of the major international mathematical olympiads. These problems can only be solved with a very high level of wit and creativity. This book explains all the problem-solving techniques necessary to tackle these problems, with clear examp...

Table of Contents:

• Introduction
• 1 First concepts
• 2 The pigeonhole principle
• 3 Invariants
• 4 Graph theory
• 5 Functions
• 6 Generating Functions
• 7 Partitions
• 8 Hints for the problems
• 9 Solutions to the problems
• Notation
• Further reading
• Index.