Combinatorics: Permutations
Discrete mathematics describes ordered patterns, sums, counting and probability. These tools support staged calculations, configuration counts and basic uncertainty reasoning.
What this article covers
The supplied source develops Combinatorics: Permutations as part of a wider algebra and trigonometry sequence. This handbook article consolidates the section into definitions, rules, formulae, decision methods and verification practices. It deliberately replaces named source examples with neutral technical examples while preserving the mathematical content.
The emphasis is on knowing why a method applies, not just carrying out a sequence of keystrokes. When a numerical result is produced, the final step is interpretation: what does the sign, interval, magnitude, unit, graph feature or domain restriction mean?
Learning outcomes
- Fundamental counting principle: For sequential independent choices, multiply the number of options at each stage.
- Factorial: n! is the product of positive integers from n down to 1, with 0!=1.
- Permutation: A permutation counts ordered selections.
- nPr: Choose and arrange r objects from n distinct objects.
Core handbook notes
Fundamental counting principle
For sequential independent choices, multiply the number of options at each stage.
Factorial
n! is the product of positive integers from n down to 1, with 0!=1.
Permutation
A permutation counts ordered selections.
nPr
Choose and arrange r objects from n distinct objects.
Repeated objects
When identical items are present, divide by factorials of repetition counts.
Decision rule
Ask whether changing the order creates a different outcome; if yes, use an ordering method.
Formula and notation panel
Use these relationships only when their domains and stated conditions are satisfied. Mathematical formulae are general principles; any values used in the worked example are illustrative.
n!=n(n-1)...1nP_r=n!/(n-r)!multiset arrangements=n!/(n1!n2!... )Method: a reliable solving workflow
- 1
Identify whether fundamental counting principle is the controlling idea in the problem and list the known values, unknowns, units and domain restrictions.
- 2
Translate the information into the notation used for factorial; keep symbolic structure intact before substituting numbers.
- 3
Apply the relevant rule or formula, showing intermediate algebra so sign changes, excluded values and transformations remain auditable.
- 4
Use npr to interpret the result graphically or structurally, not merely as an isolated number.
- 5
Verify the result using repeated objects, substitution, an independent calculation, graph behaviour or a dimensional check as appropriate.
Worked example
Problem. How many ordered selections of 3 items from 7?
Method and result. 7P3=7·6·5=210.
The numbers are illustrative for learning. They are not engineering acceptance criteria, tolerances or standards.
Engineering and technical applications
The source is a general mathematics text. The applications below are neutral engineering-oriented extensions of the same mathematical principles rather than source requirements or standards.
| # | Application area | How to use the mathematics safely |
|---|---|---|
| 1 | discrete growth and schedules | Use the mathematics as a model, retain units, state assumptions and verify the result independently where practical. |
| 2 | counting configurations and test combinations | Use the mathematics as a model, retain units, state assumptions and verify the result independently where practical. |
| 3 | summation of staged quantities | Use the mathematics as a model, retain units, state assumptions and verify the result independently where practical. |
| 4 | basic uncertainty and probability reasoning | Use the mathematics as a model, retain units, state assumptions and verify the result independently where practical. |
Decision guide
When several techniques appear possible, prefer the method that exposes structure and preserves exactness. For example, factor before expanding if factorisation reveals zeros; use an exact special-angle value before a decimal approximation; simplify symbolically before substituting repeated numerical values; and state excluded values before cancelling rational factors.
Technology is best used as a verification and exploration tool. A graph can reveal missed roots or unreasonable behaviour, and a calculator can evaluate difficult arithmetic, but neither replaces a clear statement of the model, domain, units and algebraic logic.
Common mistakes and failure modes
- Applying a familiar rule before identifying whether the problem is actually a combinatorics: permutations problem.
- Dropping parentheses or a sign during substitution, expansion, factorisation or rearrangement.
- Ignoring domain restrictions, undefined values, endpoint inclusion or principal-value conventions.
- Rounding too early and then treating a rounded intermediate result as exact.
- Accepting a calculator output without checking algebraic structure, units or plausibility.
A strong technical calculation is auditable. Someone else should be able to follow the variable definitions, reproduce the algebra, identify any approximation and understand why the final answer is admissible.
Verification checklist
Practice prompts
Concept check
Explain the difference between the mathematical object being studied in this article and the nearest related concept from the same learning path. State at least one condition that determines which method is valid.
Symbolic check
Choose one formula from the panel, rearrange it for a different variable where meaningful, and identify every value that would make the rearranged expression undefined or outside the real-number domain.
Graph or structure check
Predict the qualitative behaviour before calculating: signs, intercepts, symmetry, end behaviour, monotonicity, periodicity or feasible region as appropriate to the topic. Then compare with a calculated or plotted result.
Applied check
Create a small engineering example using consistent SI units. Solve it, report the result with sensible precision, and state which assumptions would need confirmation before the calculation could support a real design decision.