Table of Contents

Graph

Combinatorics 1

Multiplication Principle

If there are m ways of performing 1 task and n ways of performing another task, then there are $m \times n$ ways of performing both tasks.

Addition Principle

If there are m ways of performing a specific task, and there are n ways of performing the same task but in another way, then there are $m+n$ ways of completing the tasks.

Permutations

$$nPr = \frac{n!}{(n-r)!} $$