Arrangements & Factorials

• The logic of arrangements is based on the Multiplication Principle. If there are $n$ positions to fill, the first position can be occupied by any of the $n$ objects.

• Once the first object is placed, only $n-1$ objects remain for the second position. This pattern continues until only one object is left for the final position.

• Mathematically, this sequence of choices is expressed as: $n \times (n-1) \times (n-2) \times \dots \times 2 \times 1 = n!$

Arranging Distinct Objects

• To find the number of ways to arrange $n$ unique items in a row, simply calculate $n!$. For example, 4 unique books can be arranged in $4! = 24$ ways.

Arranging Objects with Repetitions

• If some objects are identical, the total number of arrangements decreases because swapping identical items does not create a new visual pattern.

• To correct for this, divide the total factorial by the factorial of the number of identical items. If you have $n$ total items and $r$ are identical, the formula is $\frac{n!}{r!}$.

• If there are multiple sets of identical items (e.g., $r$ of one type and $s$ of another), the formula expands to: $\frac{n!}{r!s! \dots}$

• It is vital to distinguish between distinct and identical items before starting a calculation.

• Check for Repetitions: Always scan the set of objects for duplicates (like repeated letters in a word) and divide by the appropriate factorials immediately.

• Factorial Simplification: In non-calculator sections, look for common factors in fractions. For example, $\frac{8!}{6!}$ is simply $8 \times 7 = 56$.

• Sanity Check: Factorial values grow extremely fast. If your answer for arranging 10 items is a small number, you likely forgot the factorial operation or divided incorrectly.

• Zero and One: Remember that $0! = 1$ and $1! = 1$. These often appear in algebraic proofs or boundary cases in probability.

• Negative Factorials: A common mistake is attempting to calculate the factorial of a negative number. Factorials are only defined for non-negative integers ($n \ge 0$).

• Incorrect Division: Students often divide by the number of identical items ($r$) instead of the factorial of that number ($r!$). This significantly overcounts the arrangements.

• Over-simplification: Do not assume $(2n)!$ is the same as $2(n!)$. For example, $(2 \times 3)! = 6! = 720$, whereas $2 \times (3!) = 2 \times 6 = 12$.