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.