Difference between revisions of "Combinatorics"

(Olympiad Topics)
Line 1: Line 1:
 
'''Combinatorics''' is the study of counting.  Different kinds of counting problems can be approached by a variety of techniques.
 
'''Combinatorics''' is the study of counting.  Different kinds of counting problems can be approached by a variety of techniques.
  
== Introductory Topics ==
+
== Student Guides to Number Theory ==
The following topics help shape an introduction to counting techniques:
+
* '''[[Combinatorics/Introduction | Introductory topics in combinatorics]]'''
* [[Correspondence]]
+
* '''[[Combinatorics/Intermediate | Intermediate topics in combinatorics]]'''
* [[Venn diagram]]
+
* '''[[Combinatorics/Olympiad | Olympiad topics in combinatorics]]'''
* [[Combinations]]
+
* '''[[Combinatorics/Advanced topics | Advanced topics in combinatorics]]'''
* [[Permutations]]
 
* [[Overcounting]]
 
* [[Complementary counting]]
 
* [[Casework]]
 
* [[Constructive counting]]
 
* [[Committee forming]]
 
* [[Pascal's Triangle]]
 
* [[Combinatorial identities]]
 
* [[Binomial Theorem]]
 
  
 
== Intermediate Topics ==
 
== Intermediate Topics ==
Line 25: Line 16:
 
* [[Partitions]]
 
* [[Partitions]]
 
* [[Geometric probability]]
 
* [[Geometric probability]]
 
== Olympiad Topics ==
 
 
* [[Combinatorial geometry]]
 
* [[Graph theory]]
 
* [[Stirling numbers]]
 
* [[Ramsey numbers]]
 
* [[Catalan Numbers]]
 
* [[Counting in two ways]]
 
  
 
== Resources ==
 
== Resources ==

Revision as of 18:13, 4 August 2006

Combinatorics is the study of counting. Different kinds of counting problems can be approached by a variety of techniques.

Student Guides to Number Theory

Intermediate Topics

Resources

Listed below are various combinatorics resources including books, classes, and websites.

Books

  • Introductory
    • the Art of Problem Solving Introduction to Counting and Probability by David Patrick (details)

See also