Permutations and Combinations Tutorial

Permutations vs. Combinations
📌 Permutations are used when the order of arrangement matters (e.g., specific sequences).
📌 Combinations are used when the order does not matter; you are simply concerned with grouping items together.
📌 For a set of items, there is typically only one combination for a specific group, whereas there can be multiple permutations depending on the sequence.

Calculating Permutations and Combinations
🧮 Use the Permutation formula $P(n, r) = \frac{n!}{(n-r)!}$ to find the number of ways to arrange $r$ items from a set of $n$.
🧮 Use the Combination formula $C(n, r) = \frac{n!}{r!(n-r)!}$ to determine how many unique groups can be formed when order is irrelevant.
🧮 Remember that 0! (zero factorial) equals 1, not 0, which is crucial for calculations where you choose all available items ($n$ choose $n$).

Solving Arrangement Problems
🔢 When arranging a specific number of items, such as 3 books out of 7, apply the permutation formula $7P3$, resulting in 210 possible arrangements.
🔢 For scenarios where you must arrange all items in a group, such as 5 books, you can use the Fundamental Counting Principle ($5 \times 4 \times 3 \times 2 \times 1 = 120$ ways).
🔢 When forming a team where the internal order of members doesn't change the outcome, such as selecting 4 engineers from 12, use the combination formula $12C4$ to find 495 possible teams.

Handling Repeating Elements
🔠 To find the number of unique arrangements for words with repeating letters, divide the total factorial by the factorial of each repeating letter's count.
🔠 For the word "Alabama" (7 letters, 4 'a's), the calculation is $\frac{7!}{4!}$, yielding 210 distinct arrangements.
🔠 For complex words like "Mississippi" (11 letters, 4 'i's, 4 's's, 2 'p's), use the formula $\frac{11!}{4! \times 4! \times 2!}$ to arrive at 34,650 arrangements.

Key Points & Insights
➡️ Identify the goal: Always ask, "Does the order matter?" before choosing between a permutation or combination formula.
➡️ Simplify calculations: When computing large factorials in fractions, cancel out the largest factorial in the denominator to avoid unnecessary multiplication.
➡️ Shortcut for mental math: When multiplying by 99, multiply by 100 and subtract the original number (e.g., $99 \times 5 = 500 - 5 = 495$) to save time.

📸 Video summarized with SummaryTube.com on Apr 01, 2026, 14:13 UTC