How To Do Permutations And Combinations

You draw a blank. You're staring at a combinatorics problem, and your brain has officially checked out. The formula looks like Greek, the notation is confusing, and you're wondering if maybe—just maybe—you can squeak by without actually understanding this stuff.

Here's the thing, though: permutations and combinations aren't actually that hard once someone explains them without drowning you in jargon. I remember the exact moment this clicked for me. I was working through a seating arrangement problem, and suddenly it hit me—the difference isn't in the math, it's in the question itself. Once you know what to listen for, the whole thing falls into place.

So let's fix this. By the end of this guide, you'll not just survive permutations and combinations—you'll actually know what you're doing.

What Are Permutations and Combinations?

At their core, these are two different ways of counting. That's it. You encounter a situation where you need to figure out how many possible outcomes exist, and these tools help you count correctly.

Permutations* deal with arrangements where the order matters. If you're lining people up, ranking options, or assigning positions, you're dealing with permutations. ABC is different from ACB.

Combinations* deal with selections where the order doesn't matter. If you're forming a team, picking cards, or choosing a group, you're dealing with combinations. AB and BA are the same thing.

This distinction—order matters versus order doesn't matter—is genuinely the most important thing in this entire article. Practically speaking, i mean it. If you walk away remembering nothing else, remember that.

The formulas exist because counting manually becomes impossible once numbers get large. You need a systematic way to count. But if you have 50 items and need to pick 6, you can't just write them all out. The formulas give you that system.

Why Does This Matter?

Here's where it gets interesting. Permutations and combinations aren't just abstract math problems you encounter in a textbook. They show up constantly in real decision-making, problem-solving, and analysis.

Password security relies on permutation math. When security experts calculate how long it would take to crack a code, they're using permutation principles—how many possible arrangements of characters exist?

Sports tournaments use combination thinking without calling it that. When a league schedules games where any team can play any other team, they're solving a "how many ways can we choose 2 teams from a set" problem.

Quality control in manufacturing often involves combinations. If a factory needs to test every possible combination of conditions to ensure product safety, they're dealing with combination math.

Probability itself, which underlies statistics, risk assessment, insurance, and data science, builds heavily on counting principles. If you can't count correctly, you can't calculate probabilities correctly.

The irony is that most people who struggled with this in school didn't struggle because they're bad at math. They struggled because nobody gave them a clear mental model for when to apply which tool.

How to Calculate Permutations and Combinations

Understanding Factorials First

Before touching the main formulas, you need factorials. A factorial* is just the product of all positive integers up to that number. We write it with an exclamation point.

5! Here's the thing — (read "five factorial") = 5 × 4 × 3 × 2 × 1 = 120 3! = 3 × 2 × 1 = 6 1! = 1 (by definition, this one's special—it's always 1) 0!

Factorials show up everywhere in counting problems because they represent "arrange all of these items." Five factorial is the number of ways to arrange five distinct items in a line.

The Permutation Formula

For permutations, we use nPr, which asks: how many ways can I arrange r items chosen from n options?

The formula is:

nPr = n! / (n - r)!

Let's work through an example. You have 8 swimmers in a race. How many different ways can gold, silver, and bronze be awarded?

Here, n = 8 (total swimmers) and r = 3 (positions to fill). Here's the thing — 8P3 = 8! Plus, / (8 - 3)! Practically speaking, = 8! / 5!

The 5! cancels out, leaving us with 8 × 7 × 6 = 336 different possible podium results.

Notice what happened there—once you cancel, you only multiply the first r terms. This is why the formula works: you're arranging r positions, and for each position, you have one fewer option available.

The Combination Formula

For combinations, we use nCr, which asks: how many ways can I choose r items from n options when order doesn't matter?

The formula is:

nCr = n! / [r!(n - r)!]

The only difference from the permutation formula is that extra r! Now, that r! Day to day, in the denominator. is what "cancels out" the order, because you're dividing by all the possible ways to arrange the r items you've selected.

Same example as before, but this time you're just picking 3 swimmers to send to a training camp—their order doesn't matter.

8C3 = 8! ] = 8! Because of that, / (3! (8 - 3)!/ [3!× 5!

8! So / 5! = 8 × 7 × 6 (as before) Then divide by 3!

(8 × 7 × 6) / 6 = 8 × 7 =

56 possible groups of three swimmers.

Quick Decision Framework

When you face a counting problem, run through this mental checklist:

Does order matter? If yes, use permutations. If no, use combinations.
Are you choosing a subset or arranging all items? Arranging all items is just nPr where r = n, which simplifies to n!.
Are there repeated elements? If yes, the formulas need adjustment (we'll cover this below).
Is the selection with or without replacement? Standard formulas assume without replacement. With replacement, you multiply the choices instead.

The biggest mistake people make is defaulting to combinations when order actually matters. A common trap: "How many ways can you arrange the letters ABC?" The answer is 6, not 1. People think "it's the same letters" and pick combinations, but arrangement means order matters.

Continue exploring with our guides on can a quadrilateral be a parallelogram and is carbon monoxide a compound or element.

Permutations with Repetition

What if some elements are identical? You can't treat them as distinct. The formula becomes:

nPr (with repeats) = n! / (n₁! Plus, × n₂! × ... × nₖ!

where n₁, n₂, ..., nₖ are the counts of each repeated element.

How many distinct ways can you arrange the letters in "MISSISSIPPI"?

Total letters: 11 M appears 1 time I appears 4 times S appears 4 times P appears 2 times

11! × 4! / (1! × 4! × 2!

That's a huge drop from 11! = 39,916,800, which is exactly why accounting for repetition matters.

Combinations with Repetition

This is the tricky one most people never learn. If you can choose the same item multiple times—imagine selecting 5 donuts from 12 varieties when repeats are allowed—the formula changes to:

nCr (with repeats) = (n + r - 1)! Because of that, / [r! (n - 1)!

You're picking 5 marbles from a bag of 8 colors, but you're putting each marble back. How many different color combinations are possible?

= (8 + 5 - 1)! This leads to / [5! (8 - 1)!Consider this: ] = 12! / (5! × 7!) = 950,040 / (120 × 5,040) = 950,040 / 604,800 = 1.57...

Wait, let me recompute. = 120.5! = 5,040.Also, = 604,800. In real terms, 12! Think about it: 5! Consider this: × 7! = 479,001,600.7! 479,001,600 / 604,800 = 792.

So 792 different color combinations. This formula is sometimes called "stars and bars" because of the visual proof.

Common Pitfalls and How to Avoid Them

Overcounting from Hidden Order

A committee of 4 people is chosen from 10. But what if the committee has specific roles: chair, vice-chair, secretary, treasurer? Is this a combination or permutation? Most people correctly say combination—order doesn't matter. Now it matters who has which role, so it's a permutation.

The trick is asking: "Could two different arrangements actually be the same situation in real life?On top of that, " If picking Alice, Bob, Carol, Dave is the same as picking Bob, Alice, Carol, Dave, it's a combination. If those represent different real-world outcomes, it's a permutation.

Confusing "At Least" Problems

"How many ways can you choose a committee with at least 2 women from a group of 5 women and 7 men?Plus, " These problems trip people up because the "at least" makes it tempting to add cases: exactly 2 women, exactly 3 women, exactly 4, and exactly 5. That approach works but is slow.

The faster method: calculate the complement. Total ways to choose any committee minus committees with 0 or 1 women.

Total: 12C4 = 495 0 women: 7C4 = 35 1 woman: 5C1 × 7C3 = 5 × 35 = 175

Answer: 495 - 35 - 175 = 285

Always ask: "Is it easier to count what I want, or everything except what I want?"

Forgetting the Constraint

"How many 5-card poker hands contain at least one pair?Day to day, " You need to remember there are only 4 suits and 13 ranks. Just because you're combining 52 cards doesn't mean anything goes. The constraint shapes the counting.

For this problem, you'd use the complement: total hands minus hands with no pairs (all 5 cards different ranks).

Total: C(52,5) = 2,598,960 No pair: 13 ranks chosen for the 5 cards × 4 suit choices per card = 13 × C(4,1)^5... actually this requires more careful handling, which is why constraint-based problems are where counting gets genuinely interesting.

Real-World Applications Beyond the Textbook

Cryptography and Password Security

When a website requires an 8-character password using lowercase letters, how many possible passwords exist? That's 26^8 = 208 billion combinations. Add uppercase (52^8), then digits (62^8), then symbols, and the number explodes. This is why brute-force attacks take so long, and why length matters more than complexity.

Genetics and the Counting of Possibilities

Each human has 23 pairs of chromosomes. During reproduction, the possible combinations of which chromosome from each pair gets

...passed on to offspring, leading to over 8 million genetically unique zygotes per pair of parents (ignoring crossing over). This exponential diversity is why siblings can look so different from one another, and it’s a direct application of the counting principles we’ve explored: multiple independent choices, each with two options, multiplying together to reveal hidden scale.

Conclusion

Combinatorics sits at the intersection of logic and intuition, and as we’ve seen, the difference between a correct count and a common mistake often comes down to a single framing question. Whether you’re deciding if order matters, choosing between direct counting and complements, or respecting the constraints that give a problem its shape, the goal is always the same: to translate a real-world scenario into a precise mathematical model. The pitfalls—hidden permutations, deceptive "at least" phrasing, forgotten limits—are universal, but so are the strategies to avoid them. Beyond the textbook, these principles power everything from the security of our digital lives to the fundamental diversity of life itself. Mastering them isn’t just about getting the right number; it’s about developing a clearer, more systematic way of seeing possibilities, chances, and the structure that underlies uncertainty. In the end, combinatorics teaches us that how we count defines what we can know—and that awareness, more than any formula, is the true takeaway.