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

• Main Author: Sobern̤, Pablo. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic
• Language: English
• Published: Basel : Springer Basel : Imprint: Birkhũser, 2013.
• Subjects: Mathematics.; Combinatorics.
• Online Access: https://ezaccess.library.uitm.edu.my/login?url=http://dx.doi.org/10.1007/978-3-0348-0597-1

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.