Difference between revisions of "Combinatorics/Introduction"

Line 1: Line 1:
== Introductory topics in combinatorics ==
+
An introduction to [[combinatorics]] primarily involves [[counting]] and [[probability]]. As problem-solving ability improves, the scope of combinatorics grows, leading students to the intermediate level.
The following topics provide a good study in introductory combinatorics.
 
  
* [[Counting]]
+
== Topics ==
 +
=== Counting ===
 +
* Counting functions
 
** [[Factorial]]
 
** [[Factorial]]
 
** [[Permutation]]
 
** [[Permutation]]
 
** [[Combination]]
 
** [[Combination]]
** Common Stragegies
+
* Common stragegies
*** [[Casework]]
+
** [[Casework]]
*** [[Complementary counting]]
+
** [[Complementary counting]]
*** [[Constructive counting]]
+
** [[Constructive counting]]
*** [[Overcounting]]
+
** [[Overcounting]]
** [[Committee forming]]
+
* [[Committee forming]]
** [[Distinguishability]]
+
* [[Distinguishability]]
* [[Probability]]
+
=== Probability ===
** Basic Probability Techniques
+
* Probability techniques
** [[Geometric probability]]
+
** Addition and product rules
** [[Expected value]]
+
** Complementary probability
* Miscellaneous
+
* [[Geometric probability]]
** [[Pascal's triangle]] and [[Block walking]]
+
* [[Expected value]]
** [[Combinatorial identities]]
+
=== Miscellaneous ===
** [[Binomial theorem]]
+
* [[Combinatorial identities]]
 +
** [[Pascal's triangle]]
 +
** [[Block walking]]
 +
* [[Binomial theorem]]
  
 
== Introductory combinatorics resources ==
 
== Introductory combinatorics resources ==

Revision as of 19:34, 17 May 2021

An introduction to combinatorics primarily involves counting and probability. As problem-solving ability improves, the scope of combinatorics grows, leading students to the intermediate level.

Topics

Counting

Probability

Miscellaneous

Introductory combinatorics resources

Books

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

Classes

Videos

See also

Invalid username
Login to AoPS