ToollyX
no sign-up ยท instant ยท free

Permutation & Combination Calculator

Calculate permutations and combinations, with or without repetition, count distinct arrangements of a word or group, and explore Pascal's triangle โ€” all with exact precision.

Modes3 Modes
IncludesRepetition, Multiset
PrecisionExact (BigInt)
CostFree, No Signup
728 ร— 90 โ€” Leaderboard Ad
๐ŸŽฒPermutation & Combination
n (total items)
r (items chosen)
Allow Repetition
Same item can be chosen more than once (e.g. PIN digits, ice cream scoops)
Permutations (nPr)
336
Combinations (nCr)
56
PP(8,3) = 8! / (8โˆ’3)! = 336
CC(8,3) = 8! / (3! ร— (8โˆ’3)!) = 56
=nPr = nCr ร— r! โ†’ 56 ร— 6 = 336
Circular Arrangements of 8 Items
5,040
โš™๏ธSettings
Show Step-by-Step
Display the formula used under each result
Show Circular Arrangements
Bonus result for arranging n items in a circle
Show Row Facts & Symmetry
Highlight patterns in Pascal's Triangle mode
๐Ÿ“Formulas
Permutation (nPr)
P(n,r) = n! / (nโˆ’r)!
Combination (nCr)
C(n,r) = n! / (r! ร— (nโˆ’r)!)
Permutation, w/ Repetition
n^r
Combination, w/ Repetition
C(n+rโˆ’1, r)
Circular Permutation
(nโˆ’1)!
Multiset Permutation
n! / (nโ‚! ร— nโ‚‚! ร— โ€ฆ)
Relationship
nPr = nCr ร— r!
728 ร— 90 โ€” Leaderboard Ad

โšก Quick Tips for Picking the Right Formula

01Ask "does order matter?" before anything else. A podium finish is a permutation; a committee selection is a combination โ€” get this one question right and the rest follows.
02Turn on repetition the moment the same item could be picked twice. PIN codes, dice rolls in sequence, and flavor scoops all allow it โ€” raffle draws and race finishes don't.
03Use Multiset mode for anything with repeated letters or items, not plain factorial. A word's own letter repeats change the true arrangement count dramatically.
04Hover any Pascal's Triangle cell to see its exact C(n,k) identity. Faster than counting rows and positions by hand.

Features

๐ŸŽฒnPr & nCr, Exact Precision

BigInt arithmetic handles enormous n and r without rounding or overflow.

๐Ÿ”With-Repetition Formulas

n^r and the stars-and-bars combination formula, one switch away.

๐Ÿ”คMultiset Permutations

Type any word, or custom group sizes, for distinct arrangement counts.

๐Ÿ”บInteractive Pascal's Triangle

Hover any cell for its C(n,k) identity, with row-sum and symmetry facts.

โญ•Circular Permutations

Correctly handles round-table and ring arrangements as a bonus result.

๐Ÿ“‹Step-by-Step Breakdown

See the exact formula and substituted numbers behind every result.

Order Matters, or It Doesn't โ€” the One Question That Decides Everything

Every permutation-versus-combination confusion collapses once you ask a single question: does rearranging the same items produce a genuinely different result? Three runners crossing the finish line as gold, silver, bronze is a permutation โ€” swap who's first and third and the outcome is clearly different. Three people chosen for a committee from a larger group is a combination โ€” the same three people, regardless of the order they were picked in, form the identical committee. Permutations of any given n and r are always exactly r! times larger than the matching combinations, because every unordered group of r items can itself be arranged in r! different orders โ€” which is precisely the relationship this calculator shows worked out with real numbers, not just stated as an abstract rule. Getting this one question backwards is the single most common combinatorics mistake โ€” treating a selection problem as if order mattered inflates the count by a factor of r!, and the reverse mistake shrinks a genuinely order-sensitive count down to a fraction of the real answer.

Why "With Repetition" Needs a Completely Different Formula

A standard permutation or combination assumes each item gets used at most once โ€” but plenty of real counting problems don't work that way. A 4-digit PIN allows 1-1-1-1 as a valid code, so counting every possible PIN uses n^r (10,000 possible codes from 10 digits), not the standard permutation formula, which would wrongly disallow repeated digits entirely. Choosing 3 scoops from 5 ice cream flavors, allowed to repeat a flavor, needs yet another formula โ€” C(n+rโˆ’1, r), often called the stars-and-bars method, which handles the fact that "chocolate, chocolate, vanilla" and "chocolate, vanilla, chocolate" describe the same order, the same 3 scoops. Getting repetition wrong in either direction โ€” allowing it when a problem forbids it, or forbidding it when a problem allows it โ€” is one of the most common combinatorics mistakes, which is exactly why this calculator makes it a single explicit switch rather than a separate hidden assumption.

When Some of Your Items Are Identical

Plain factorial assumes every item you're arranging is distinguishable from every other โ€” but a word's own letters are rarely unique. MISSISSIPPI has 11 letters, and if each were genuinely distinct there would be 11! arrangements, but since the four I's are identical to each other and the four S's are identical to each other, swapping two I's produces no visible change at all. Multiset Permutations divides those indistinguishable swaps back out โ€” 11! divided by 4! for the I's and another 4! for the S's โ€” landing on exactly 34,650 truly distinct arrangements. The same logic applies well beyond words: scheduling identical shifts, arranging a rack of same-colored tiles, or any situation where "identical" items make some rearrangements invisible.

Circular Arrangements โ€” Why a Round Table Isn't Just n!

Seat 5 people in a straight line and there are 5! = 120 distinct arrangements, because each of the 5 positions is genuinely different from the others โ€” first chair, last chair, everything between. A round table breaks that assumption: rotate every single person one seat to the left, and the seating chart looks completely unchanged โ€” the same person still sits to your left, the same person still sits to your right, even though everyone technically moved. Counting rotations as the "same" arrangement means fixing one person's seat as a reference point and only counting how the remaining nโˆ’1 people can be arranged relative to them, which is exactly why the formula becomes (nโˆ’1)! instead of n! โ€” for 5 people, that's 24 distinct seatings, a fifth of the straight-line count. This calculator surfaces it as a bonus result any time n is entered, since it's a genuinely common follow-up question the moment "arranging items" turns into "arranging items around something circular" โ€” a table, a keychain, a rotating schedule.

728 ร— 90 โ€” Leaderboard Ad

Pascal's Triangle Is a Combinatorics Cheat Sheet in Disguise

Every entry in the triangle is a combination in costume โ€” row n, position k is exactly C(n,k), the same number nCr mode would compute from those two inputs directly. That single fact explains both visual patterns the triangle shows off: each row reads identically forwards and backwards because C(n,k) always equals C(n,nโˆ’k), and each row sums to exactly 2โฟ because that sum is literally counting every possible subset โ€” including the empty one and the full set โ€” of an n-item collection. Rather than a separate curiosity bolted onto a combinations calculator, it's the same underlying math laid out as a shape instead of a formula.

Where People Actually Use Permutations and Combinations

Lottery and raffle organizers use combinations to state exactly how large an outcome space is โ€” a 6-from-49 lottery has C(49,6) possible tickets, a number worth knowing before quoting odds, which the Probability Calculator then converts into an actual chance of winning. Security-conscious developers use permutations with repetition to state how large a PIN or code space actually is, the same math behind how the Random Number Generator reports a code space's size. Schedulers and event planners use combinations for committee and team selection, and circular permutations specifically for seating charts around a round table. Students studying genetics reach for multiset permutations directly โ€” counting how many distinct sequences a strand of DNA letters can form is exactly the same problem as counting a word's letter arrangements. Puzzle and game designers lean on the same with-repetition formulas to state how large a combination lock's or a board game's state space actually is, often as a way of proving a puzzle is hard enough to be interesting without being so large it becomes unsolvable in practice.

The Honest Limits of This Calculator

This tool counts arrangements and selections exactly โ€” it does not compute probabilities from those counts, which is a deliberately separate job handled by the Probability Calculator. Extremely large results are truncated for display once they exceed roughly 24 digits, showing the leading and trailing digits alongside the total digit count rather than the full number, though the underlying BigInt calculation itself never rounds or loses precision. And for the plain factorial values underlying every formula here, the Factorial Calculator covers double factorials and derangements in more depth than belongs in a combinations tool.

Frequently Asked Questions

728 ร— 90 โ€” Leaderboard Ad