Combinatorics/Introduction

Combinatorics is the study of counting discrete quantities.

Introductory topics in combinatorics

The following topics provide a good study in introductory combinatorics.

• Correspondence
• Venn diagram
• Permutations
• Combinations
• Overcounting
• Complementary counting
• Casework
• Constructive counting
• Committee forming
• Pascal's Triangle
• Combinatorial identities
• Distinguishability

Video for basics of Permutations, Combinations, Committee Forming, and Constructive Counting:

https://www.youtube.com/watch?v=t6a4uHEwQnM&

Introductory combinatorics resources

Books

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

Classes

• Introduction to Counting & Probability (information page)

See also

• Intermediate topics in combinatorics
• Olympiad topics in combinatorics