Combinatorics: Combinations
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: Combinations 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
- Combination: A combination counts selections where order does not matter.
- nCr: Choose r objects from n distinct objects without arranging them.
- Relationship to permutations: Divide nPr by r! because each selected group has r! internal orders.
- Symmetry: nCr=nC(n-r), reflecting the choice of selected versus omitted items.
Core handbook notes
Combination
A combination counts selections where order does not matter.
nCr
Choose r objects from n distinct objects without arranging them.
Relationship to permutations
Divide nPr by r! because each selected group has r! internal orders.
Symmetry
nCr=nC(n-r), reflecting the choice of selected versus omitted items.
Multi-stage selection
Use the counting principle to combine independent combination choices from different groups.
Decision rule
If the same chosen set remains the same regardless of order, use combinations rather than permutations.
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.
nC_r=n!/[r!(n-r)!]nC_r=nC_(n-r)Method: a reliable solving workflow
- 1
Identify whether combination 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 ncr; 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 symmetry to interpret the result graphically or structurally, not merely as an isolated number.
- 5
Verify the result using multi-stage selection, substitution, an independent calculation, graph behaviour or a dimensional check as appropriate.
Worked example
Problem. How many 3-person groups from 8 people?
Method and result. 8C3=8!/(3!5!)=56.
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: combinations 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.