# Difference between revisions of "Combinatorics/Introduction"

Etmetalakret (talk | contribs) |
Etmetalakret (talk | contribs) |
||

(6 intermediate revisions by the same user not shown) | |||

Line 1: | Line 1: | ||

− | An introduction to [[combinatorics]] | + | 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 14: | Line 14: | ||

* [[Distinguishability]] | * [[Distinguishability]] | ||

=== Probability === | === Probability === | ||

− | * | + | * Counting techniques in probability |

− | |||

* [[Geometric probability]] | * [[Geometric probability]] | ||

* [[Expected value]] | * [[Expected value]] | ||

Line 37: | Line 36: | ||

== See also == | == See also == | ||

− | * [[Combinatorics/Intermediate | Intermediate | + | * [[Combinatorics/Intermediate | Intermediate combinatorics]] |

− | * [[Combinatorics/Olympiad | Olympiad | + | * [[Combinatorics/Olympiad | Olympiad combinatorics]] |

+ | [[Category:Combinatorics]] | ||

[[Category:Introductory Mathematics Topics]] | [[Category:Introductory Mathematics Topics]] | ||

− |

## Latest revision as of 21:59, 26 May 2021

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 intermediate level.

## Contents

## Topics

### Counting

- Counting functions
- Casework
- Complementary counting
- Constructive counting
- Overcounting
- Committee forming
- Distinguishability

### Probability

- Counting techniques in probability
- Geometric probability
- Expected value