Difference between revisions of "Combinatorics/Introduction"

m (Books)
 
(10 intermediate revisions by 2 users not shown)
Line 1: Line 1:
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.
+
An introduction to [[combinatorics]] concerns mostly [[counting]] and [[probability]]. As problem-solving ability becomes more advanced, the scope of combinatorics grows, leading students to the [[Combinatorics/Intermediate | intermediate]] level.
  
 
== Topics ==
 
== Topics ==
Line 7: Line 7:
 
** [[Permutation]]
 
** [[Permutation]]
 
** [[Combination]]
 
** [[Combination]]
* Common stragegies
+
* [[Casework]]
** [[Casework]]
+
* [[Complementary counting]]
** [[Complementary counting]]
+
* [[Constructive counting]]
** [[Constructive counting]]
+
* [[Overcounting]]
** [[Overcounting]]
 
 
* [[Committee forming]]
 
* [[Committee forming]]
 
* [[Distinguishability]]
 
* [[Distinguishability]]
 
=== Probability ===
 
=== Probability ===
* Probability techniques
+
* Counting techniques in probability
** Complementary probability
 
 
* [[Geometric probability]]
 
* [[Geometric probability]]
 
* [[Expected value]]
 
* [[Expected value]]
Line 25: Line 23:
 
* [[Binomial theorem]]
 
* [[Binomial theorem]]
  
== Introductory combinatorics resources ==
+
== Resources ==
  
 
=== Books ===
 
=== Books ===
* ''the Art of Problem Solving: Introduction to Counting and Probability'' by David Patrick ([https://artofproblemsolving.com/store/item/intro-counting details])
+
* [https://artofproblemsolving.com/store/item/intro-counting AoPS Introduction to Counting & Probability Book]
 +
* Ritvik Rustagi's [https://www.tmasacademy.com/ace-the-amc10-12-free-book ACE The AMC 10 and AMC 12 book] has a chapter on combinatorics.
  
 
=== Classes ===
 
=== Classes ===
* [[AoPS Online School/Introduction to Counting & Probability Course |Introduction to Counting & Probability]] ([https://artofproblemsolving.com/school/course/catalog/intro-counting information page])
+
* [[AoPS Online School/Introduction to Counting & Probability Course |AoPS Introduction to Counting & Probability Course]]
  
 
=== Videos ===
 
=== 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]
 
* [https://artofproblemsolving.com/videos/counting AoPS Counting & Probability Videos]
 +
* [https://www.youtube.com/watch?v=t6a4uHEwQnM&list=PLT9bNzqjDoMmMNsMAJ3g7C4ptRnPMMrpT Sohil Rathi AMC8 Math Competition Preperation Playlist]
  
 
== See also ==
 
== See also ==
* [[Combinatorics/Intermediate | Intermediate topics in combinatorics]]
+
* [[Combinatorics/Intermediate | Intermediate combinatorics]]
* [[Combinatorics/Olympiad | Olympiad topics in combinatorics]]
+
* [[Combinatorics/Olympiad | Olympiad combinatorics]]
  
 +
[[Category:Combinatorics]]
 
[[Category:Introductory Mathematics Topics]]
 
[[Category:Introductory Mathematics Topics]]
[[Category:Combinatorics]]
 

Latest revision as of 21:39, 6 October 2023