Difference between revisions of "Combinatorics"

m (organized material)
(changed into list and added see also)
Line 4: Line 4:
 
== Introductory combinatorics ==
 
== Introductory combinatorics ==
  
The two most basic and fundamental ideas are that of [[permutations]] and [[combinations]]. In essence, the permutation is the number of ways to create a subset of a larger set if order matters (i.e. A, B, C is different from A, C, B). Similarly, the combination is the number of ways to create a subset of a larger set if order does NOT matter (i.e. A, B, C is the same as A, C, B).
+
* [[Combinations]]
 +
* [[Permutations]]
  
 +
== Intermediate combinatorics ==
 +
 +
* [[PIE]]
 +
 +
=== See also ===
  
== Intermediate combinatorics ==
+
* [[Probability]]
An important result of counting techniques is the formulation of the [[Principle of Inclusion-Exclusion]] (PIE).
 

Revision as of 14:15, 18 June 2006

Combinatorics is the study of counting.


Introductory combinatorics

Intermediate combinatorics

See also