Difference between revisions of "Combinatorics/Introduction"

(Introductory topics in combinatorics)
Line 1: Line 1:
[[Combinatorics]] is the study of counting [[discrete quantity | discrete quantities]].
 
 
 
== Introductory topics in combinatorics ==
 
== Introductory topics in combinatorics ==
 
The following topics provide a good study in introductory combinatorics.
 
The following topics provide a good study in introductory combinatorics.
  
* [[Correspondence]]
 
 
* [[Venn diagram]]
 
* [[Venn diagram]]
 
* [[Permutations]]
 
* [[Permutations]]
* [[Combinations]]
+
* [[Casework]]
* [[Overcounting]]
 
 
* [[Complementary counting]]
 
* [[Complementary counting]]
* [[Casework]]
 
 
* [[Constructive counting]]
 
* [[Constructive counting]]
 +
* [[Overcounting]]
 +
* [[Combinations]]
 
* [[Committee forming]]
 
* [[Committee forming]]
 +
* [[Distinguishability]]
 +
* [[Combinatorial identities]]
 
* [[Pascal's Triangle]]
 
* [[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 ==
 
== Introductory combinatorics resources ==
  
 
=== Books ===
 
=== Books ===
* ''the Art of Problem Solving Introduction to Counting and Probability'' by David Patrick [http://www.artofproblemsolving.com/Books/AoPS_B_Item.php?page_id=3 (details)]
+
* ''the Art of Problem Solving: Introduction to Counting and Probability'' by David Patrick ([https://artofproblemsolving.com/store/item/intro-counting details])
  
 
=== Classes ===
 
=== Classes ===
* [[AoPS Online School/Introduction to Counting & Probability Course |Introduction to Counting & Probability]] ([http://www.artofproblemsolving.com/Classes/AoPS_C_ClassesS.php#begcount information page])
+
* [[AoPS Online School/Introduction to Counting & Probability Course |Introduction to Counting & Probability]] ([https://artofproblemsolving.com/school/course/catalog/intro-counting information page])
 +
 
 +
=== Videos ===
 +
* [https://www.youtube.com/watch?v=t6a4uHEwQnM&list=PLT9bNzqjDoMmMNsMAJ3g7C4ptRnPMMrpT AMC8 Math Competition Preperation Playlist by Sohil Rathi]
 +
* [https://artofproblemsolving.com/videos/counting AoPS Counting & Probability Videos]
  
 
== See also ==
 
== See also ==

Revision as of 01:58, 4 October 2020