Press ▶ Play to auto-build all permutations, or Step ▶ to advance one ball at a time. Switch between balls / letters and adjust n to change the number of items.
● BallsA Letters
n =3?
Speed
Building all permutations
P(3) = 3! = 3 × 2 × 1 = 6
Each step builds the family of permutations starting with one fixed item. With n items there are n such families, each containing (n−1)! arrangements. Steps appear here as they unfold.
Full permutation — an arrangement of all n distinct items in a line, where order matters and every item is used exactly once. The count is n!.
Factorial $n!$ — the product n×(n−1)×(n−2)×⋯×2×1. The number of full permutations of n distinct items.
Position — a slot in the arrangement, numbered #1 through #n from left to right in the build area.
Step / first-item group — the family of permutations that share the same item in position #1. With n items there are n such groups, each containing (n−1)! permutations.
Permutation prefix — the part of the arrangement already filled at any moment during the build. A landed ball is part of the prefix; the source row dims items already used.
$P(n)$ notation — alternative writing for the count of full permutations: P(n)=n!.
Getting Started
The tool opens with n=3 items and is ready to build. The scene is split into three areas:
• A source row at the top showing the available items.
• A build area in the middle with n empty slots labeled #1 through #n.
• A completed section below, where every finished permutation is recorded and organized by which item went into position #1.
To run the visualization:
• Press ▶ Play to auto-build all n! permutations.
• Press Step ▶ to advance one ball at a time.
• Press ◀ to step backward through the animation.
• Adjust the Speed slider to control how fast play advances.
The badge in the top right shows the formula P(n)=n! together with the total, and a live status line such as "Step X (item name): k / (n-1)!" while building, or "Complete · n! / n!" when done.
The Build Area
The build area is where one permutation at a time is constructed. Five things to watch:
• Empty slot outlines with dashed borders, labeled #1,#2,…,#n from left to right. The label tells you the position number.
• When a ball is in flight from the source row to a slot, a dotted guide line in that ball's color traces the trajectory.
• Each ball lands in its assigned slot and stays put until the permutation completes.
• In the source row above, every item already placed in the current permutation (plus the one currently in flight) is dimmed to indicate it's out of play.
• When all n slots are filled, a flash ring briefly pulses around the build area. The completed permutation is then copied to the appropriate row in the completed section below, and the build area resets for the next permutation.
Adjusting n
The n stepper in the control bar changes the number of items. The visual handles:
• n = 3 — produces 3!=6 permutations, displayed in 2 columns per first-item group.
• n = 4 — produces 4!=24 permutations, displayed in 3 columns per first-item group.
• n = 5 — produces 5!=120 permutations, mini balls shrink to fit a wider grid.
Changing n resets the build state: the source row repopulates, the build area gets a new set of slot outlines, the completed section empties, and the formula in the top-right header updates to P(n)=n! for the new value.
Counts grow fast — by n=5 you're already at 120 permutations, and the formula 5!=5×4×3×2×1 reads out in the right-panel header. For n=7 you would be looking at 5,040 arrangements; for n=10, over three million.
Grouping by First Item
The most important pedagogical feature: the completed section organizes permutations into first-item groups. Every permutation that starts with the same item appears in the same row.
There are exactly n groups (one per item) and each group holds exactly (n−1)! permutations. So the total count is:
n×(n−1)!=n!
This is the visual proof of the factorial formula. Pick any item to put in position #1: that's n choices. For each choice, the remaining n−1 items fill the other n−1 slots in any order: (n−1)! ways. Multiply.
Each group row in the completed area has:
• A tinted background in a faint version of the group's color.
• A colored accent stripe on the left edge.
• A left-side avatar showing the first item: a colored circle with the item's number in balls mode, or the letter in letters mode.
• Mini permutation cards, each one a full arrangement starting with that item.
Transport Controls
The control bar offers four transport buttons plus a speed slider:
• ◀ (Step back) — walks the animation one step backward. Useful for re-examining a single permutation or pausing mid-build.
• Step ▶ (Step forward) — advances one ball into one slot. Stop after each step to read the partial arrangement.
• ▶ Play / ⏸ Pause — runs the animation continuously until all n! permutations are built, then auto-pauses.
• ↺ Reset — clears the completed section and starts over from the first permutation.
The Speed slider controls how fast play advances. At higher speeds the fly and land timings shrink proportionally; at slower speeds you can clearly see each ball travel from source to slot and follow the dotted guide line in detail.
Mode Switch
The Mode switch at the start of the control bar toggles how each item is rendered:
• Balls mode (default) — items appear as colored circles. The first-item avatar in each completed group is a circle with the item's number. Best for tracking position and group membership visually.
• Letters mode — items appear with letter labels (A, B, C, …). The first-item avatar in each completed group is just the letter, colored to match. Best for reading off the sequence in each permutation and matching it to algebraic notation like (A,B,C).
The encoding is consistent across the source row, the build slots, the flying ball, every mini permutation card in the completed grid, and the right-panel narration. Switching modes mid-animation is safe — the build state preserves; only the rendering changes.
Right Panel and Progress
The right panel narrates the build as it unfolds. Initially empty, it adds a StepRow for each first-item group as soon as a permutation in that group either starts building or completes.
Each StepRow shows:
• The first item as a chip plus its name — for instance, *First item: A* or the equivalent in balls mode.
• A progress counter like k/(n−1)! that tracks how many permutations in this group have completed.
• A short narration explaining the structure: *Position 1 is locked to A. The remaining n−1 positions are filled with B or C or … in (n−1)!=M ways.*
• A status marker (current, done) that updates as the group progresses.
When all groups complete, every StepRow shows *(n−1)!/(n−1)!✓* and the overall counter in the header reaches n!/n!.
What Is a Full Permutation
A full permutation of n distinct items is an arrangement of all n items in a line, where order matters and no item repeats. The number of such arrangements is the factorial of n:
P(n)=n!=n×(n−1)×(n−2)×⋯×2×1
Examples of full permutations:
• Arranging 5 books on a shelf: 5!=120 orderings.
• Lining up 4 runners for a relay: 4!=24 lineups.
• Listing the order of finish in a race with 6 distinct competitors: 6!=720 rankings.
The full permutation is the simplest of the five permutation scenarios — no repeated items, no partial selection, no circular structure. Every item used, every position distinct, every order counted separately.
For deeper coverage of full permutations and the other four scenarios, see the full permutation section on the permutations theory page.
Deriving n! Step by Step
The factorial formula follows from the multiplication principle of counting. Build the permutation one position at a time:
• Position $\#1$: any of the n items can go here. n choices.
• Position $\#2$: any of the remaining n−1 items. n−1 choices.
• Position $\#3$: any of the remaining n−2 items. n−2 choices.
• …
• Position $\#n$: only 1 item left. 1 choice.
Multiply the choices at each step:
n×(n−1)×(n−2)×⋯×1=n!
The tool visualizes the equivalent split: fix the first item (n ways), then permute the rest ((n−1)! ways), giving n×(n−1)!=n!. Every row in the completed section is one of those n first-item families.
Factorials grow extremely fast: 5!=120, 10!≈3.6 million, 20!≈2.4×1018. This is why full permutations of even moderately large sets are uncountable in practice — you need the formula, not enumeration.
Related Concepts
Partial permutation without repetition — select and arrange only r of the n items. Formula (n−r)!n!. Reduces to n! when r=n.
Permutation with identical items — when some items in the collection are indistinguishable. Divides n! by the factorial of each repeat group's size.
Permutation with repetition — items can be reused. Formula nr for r positions filled from n items.
Circular permutation — arrange n items around a circle where rotations are identical. Formula (n−1)!.
Combinations — selection where order doesn't matter. The companion concept; full permutations divide n! by 1 to keep all orderings, combinations divide further to remove ordering.
Multiplication principle — the foundational counting rule behind n!. If choice A has a options and choice B has b options, the combined choice has a×b options.
Combinatorics calculator — to compute n! for arbitrary n, see the full permutation calculator.