Part of ALG-07 — Permutations & Combinations

Division and Distribution Problems

by Notetube Official63 words8 views

Dividing n distinct objects into groups of sizes r1, r2, ..., rk: n!/(r1! * r2! * ... * rk!). If some groups are of equal size, divide further by the number of equal-sized groups factorial. Example: 12 people into 3 groups of 4: 12!/(4! * 4! * 4! * 3!) — the extra 3! accounts for the groups themselves being indistinguishable if unlabeled.

Like these notes? Save your own copy and start studying with NoteTube's AI tools.

Sign up free to clone these notes