Discrete-math 15

Basic counting problems

Addition rule lemma

Multiplication rule lemma

Extensions of the multiplication rule

---

Example

---

Number of permutations/combinations definition

With repetitions, order is important

Without repetitions, order is important (permutations)

Without repetitions, order is not important (combinations)

---