Permutation and Combination: Formulas Flashcards
- nPr and nCr.
- nPr = n!/(n − r)!. nCr = n!/(r!(n − r)!). nCr = nC(n − r).
- Arrangements with repeated letters.
- n!/(p! q! r!) where p, q, r are the counts of repeated letters.
- Circular arrangements.
- n people around a table: (n − 1)!. For a necklace or garland, (n − 1)!/2.
- Items together or never together.
- Together: treat them as one block and multiply by arrangements inside. Never together = total − together.