L–PR–3 · Guided inquiry
How can we count without listing?
Counting Techniques
What changes when a sample space is too large to write out?
Anonymous check
Which comparison is correct?
A six-digit PIN allows repeated digits. A six-letter password uses distinct letters from the alphabet.
-
\(10^6=1{,}000{,}000\) PINs; \({}_{26}P_6=165{,}765{,}600\) passwords
-
\({}_{10}P_6\) PINs; \(26^6\) passwords
-
Both counts are powers because both are sequences
-
Both counts are combinations because symbols are selected
Inquiry map
What decisions build a counting model?
Six concepts in the approved order
Use the available number of continuations at each stage.
Factorials package descending products.
Permutations preserve order; combinations remove it.
Select the model, then count favourable and total outcomes consistently.
Every formula answers a prior modelling decision.
Retrieval from L-PR-1
What must be true before we count?
A bag contains five red and three blue marbles.
Investigate: What is the probability of drawing red, and why is the denominator eight?
- Favourable \(n(A)=5\)
Five outcomes satisfy “red.”
- Total \(n(S)=5+3=8\)
The sample space contains every marble.
- Probability \(P(A)=\frac{5}{8}\)
Favourable outcomes divided by equally likely total outcomes.
Counting methods change how we find the counts—not what probability means.
Predict
C1 · Why multiply the stages?
A restaurant offers three starters, five mains, and four desserts.
Investigate: How many distinct three-course meals are possible?
- Stage one \(3\)
Choose a starter.
- Stage two \(5\)
For each starter, choose a main.
- Stage three \(4\)
For each partial meal, choose a dessert.
Each complete path uses one choice from every stage.
Reveal
C1 · A complete path is one outcome.
Every starter–main pair can continue to any dessert.
Investigate: What operation counts all complete paths exactly once?
Multiply available continuations along a path.
There are sixty complete meals.
Multiplication counts combinations of stage choices; addition would count incomplete alternatives.
Fundamental Counting Principle
C1 · What does the product rule actually require?
A sequential process has a known number of continuations at every stage.
- Stage counts \(m_1,m_2,\ldots,m_k\)
Record the available choices at each stage.
- Total \(m_1m_2\cdots m_k\)
Multiply the stage-specific counts.
- Boundary Not an independence test
Probabilistic independence is not required.
The factors may stay constant, shrink, or vary by branch.
Misconception check
C1 · No repeats still means multiply.
A four-digit code uses distinct digits.
Investigate: What changes after each digit is used?
- Available choices \(10,9,8,7\)
One digit leaves the pool after each choice.
- Correct count \(10\times9\times8\times7=5040\)
Use the shrinking stage counts.
- Incorrect model \(10^4=10000\)
This silently allows repetition.
Replacement determines the factors; it does not determine whether multiplication is allowed.
Predict before naming the notation
C2 · How many arrangements of three books?
Arrange the distinct books A, B, and C in a row.
Investigate: How do the available choices change from position to position?
- First position \(3\)
Any book may go first.
- Second position \(2\)
Two books remain.
- Third position \(1\)
The final book is forced.
The count is \(3\times2\times1=6\).
Factorials
C2 · A descending product gets its own symbol.
Factorials count arrangements of all distinct objects.
- Definition \(n!=n(n-1)\cdots2\cdot1\)
Multiply every positive integer down to one.
- Example \(5!=120\)
Five distinct objects have one hundred twenty arrangements.
- Growth \(10!=3{,}628{,}800\)
Factorials grow quickly.
Factorial notation compresses the full descending product.
Boundary case
C2 · Why is doing nothing one way?
The empty arrangement is still one complete outcome.
Investigate: What value keeps the counting formulas consistent?
- Convention \(0!=1\)
There is one way to arrange no objects.
- Combination check \(\binom{n}{0}=1\)
There is one way to choose nothing.
- Permutation check \({}_{n}P_n=\frac{n!}{0!}=n!\)
Arranging every object still gives the expected count.
\(0!\) is one, not zero.
Bridge to permutations
C2 · What survives factorial cancellation?
Only the factors needed for the selected positions remain.
Investigate: Which factors remain when three positions are filled from eight objects?
- Ratio \(\frac{8!}{5!}\)
The shared tail cancels.
- Remaining product \(8\times7\times6\)
Three descending factors remain.
- Result \(336\)
The result counts ordered selections.
Factorial cancellation exposes the same shrinking product as the FCP.
Predict
C3 · Do three roles create distinct positions?
A club has eight members and elects a president, vice-president, and secretary.
Investigate: Does swapping two elected people create a different outcome?
- President \(8\)
Eight choices for the first role.
- Vice-president \(7\)
Seven members remain.
- Secretary \(6\)
Six members remain.
Distinct roles make the selection ordered.
Derivation
C3 · Build the ordered count from the FCP.
Choose and place one distinct object at each position.
There are exactly r factors.
The unused factorial tail cancels.
A permutation is the FCP written for ordered selection without replacement.
Definition
C3 · When does a permutation fit?
A different order of the same selected objects must count as a different outcome.
- Notation \({}_{n}P_r\)
Select and arrange r distinct objects from n.
- Formula \({}_{n}P_r=\frac{n!}{(n-r)!}\)
Keep r descending factors.
- Decision Order matters
Rankings, roles, schedules, and sequences are common signals.
Name the outcome before choosing the formula.
Worked example
C3 · Check the formula against the stages.
Elect three distinct officers from twelve club members.
Investigate: Can the compact formula and the stage product agree?
- Stage product \(12\times11\times10\)
One factor for each distinct role.
- Permutation \({}_{12}P_3=\frac{12!}{9!}\)
Cancel the unused tail.
- Count \(1320\)
Both representations agree.
Use the expanded product as a reasonableness check.
Predict
C4 · What changes when the roles disappear?
Choose a three-person committee from eight candidates.
Investigate: How many times does an ordered count repeat the same committee?
- Ordered count \({}_{8}P_3=336\)
Every listing order is counted.
- Orders per group \(3!=6\)
Each committee appears in six orders.
- Unordered count \(\frac{336}{6}=56\)
Collapse equivalent orders.
Removing internal order means dividing by the number of arrangements within each group.
Reveal
C4 · A committee is membership, not sequence.
The sets contain the same people even when their names are listed differently.
- Same committee \(\{A,B,C\}\)
Listing C, A, B does not create a new group.
- Overcount removed \(\frac{{}_{8}P_3}{3!}\)
Divide out all internal orders.
- Result \(\binom{8}{3}=56\)
Count each membership set once.
The outcome is the group itself.
Definition
C4 · When does a combination fit?
Changing only the listing order does not create a new outcome.
- Notation \({}_{n}C_r=\binom{n}{r}\)
Select r objects from n without order.
- Formula \(\binom{n}{r}=\frac{n!}{r!(n-r)!}\)
Remove the r-factorial internal overcount.
- Decision Order does not matter
Groups, teams, committees, and subsets are common signals.
A combination counts distinct memberships.
Symmetry
C4 · Why do both counts match?
Choosing eight from ten determines exactly which two are excluded.
Investigate: Why must the two counts match?
- Choose included \(\binom{10}{8}\)
Identify the eight objects kept.
- Choose excluded \(\binom{10}{2}\)
Identify the two objects left out.
- Same count \(\binom{10}{8}=\binom{10}{2}=45\)
Each description determines the other.
Use symmetry as both a shortcut and a self-check.
Anonymous check
Which classification is correct?
Twelve members are available. Scenario A assigns president, vice-president, and secretary. Scenario B forms a three-person committee with no roles.
-
A uses \({}_{12}P_3\); B uses \(\binom{12}{3}\)
-
A uses \(\binom{12}{3}\); B uses \({}_{12}P_3\)
-
Both use permutations because three people are selected
-
Both use combinations because the same people may appear
Decision rule
C5 · What question chooses the formula?
Focus on the defined outcome—not on a keyword alone.
Investigate: Does swapping two selected items create a different outcome?
- Yes Permutation
The positions, ranks, or sequence are part of the outcome.
- No Combination
Only the selected membership matters.
- Stages instead FCP
Use stage-specific counts when the process is naturally sequential.
Describe one outcome precisely; the method usually follows.
Misconception check
C5 · Everyday language can mislead.
A “combination lock” opens with an ordered code.
Investigate: Is three–seven–four the same outcome as four–seven–three?
- Order changes Different code
Changing positions changes the outcome.
- Repeats allowed \(m^r\)
Use a constant stage count.
- No repeats \({}_{m}P_r\)
Use shrinking stage counts.
Mathematical combinations are unordered; a lock code usually is not.
Counting-based probability
C6 · Do both counts use the same outcome?
Both counts must describe outcomes at the same level of detail.
- Favourable \(n(A)\)
Count outcomes satisfying the event.
- Total \(n(S)\)
Count all equally likely outcomes.
- Probability \(P(A)=\frac{n(A)}{n(S)}\)
Divide compatible counts.
Never mix ordered outcomes in one count with unordered outcomes in the other.
Worked example
C6 · Count the whole sample space first.
Choose three students from a class of twenty.
Investigate: If order does not matter, how many equally likely groups are possible?
- Total groups \(\binom{20}{3}\)
Choose any three students.
- Calculation \(\frac{20\times19\times18}{3\times2\times1}\)
Cancel before multiplying.
- Result \(1140\)
This is the denominator.
Define the sample-space outcome before counting the event.
Worked example continued
C6 · Now count the favourable groups.
Eight of the twenty students are athletes. All three selected students must be athletes.
Investigate: Which pool supplies the favourable count?
- Favourable \(\binom{8}{3}=56\)
Choose all three from the eight athletes.
- Probability \(\frac{56}{1140}=\frac{14}{285}\)
Use the same unordered-group outcome model.
- Decimal \(\frac{14}{285}\approx0.049\)
About four point nine percent.
The numerator and denominator are both counts of three-person committees.
Complement strategy
C6 · When is counting the opposite shorter?
“At least one athlete” includes several direct cases, but “none” is one case.
Investigate: Which route uses fewer counts?
- Complement event \(A^\prime=\text{no athletes}\)
Choose all three from the twelve non-athletes.
- Complement count \(\binom{12}{3}\)
One favourable case to count.
- Return to event \(P(A)=1-P(A^\prime)\)
Subtract the simpler opposite event.
“At least” suggests checking the complement—but use it only when it is actually simpler.
Worked prediction
How large should an unordered group count be?
Choose a four-person committee from ten candidates, with no roles.
Investigate: Is \(\binom{10}{4}\) closer to two hundred or five thousand?
- Ordered comparison \({}_{10}P_4=5040\)
This counts every internal order.
- Orders per committee \(4!=24\)
Each membership appears twenty-four times.
- Unordered result \(\binom{10}{4}=\frac{5040}{24}=210\)
The answer is near two hundred.
A magnitude prediction can expose a missing factorial division.
Find the error
Can you diagnose the overcount?
A student uses \({}_{9}P_4=3024\) for a four-person project team with no roles.
Investigate: What exactly has been counted more than once?
- Error Order was invented
The team outcome contains no internal ranking.
- Overcount \(4!=24\)
Every team appears once for each listing order.
- Correction \(\binom{9}{4}=\frac{3024}{24}=126\)
Count each membership once.
Correct the outcome model before correcting the arithmetic.
Anonymous check
Which expression is favourable?
A class has thirty students: twelve athletes and eighteen non-athletes. Five students are selected. Exactly three must be athletes.
-
\(\binom{12}{3}\binom{18}{2}\)
-
\(\binom{30}{5}\)
-
\({}_{12}P_3\,{}_{18}P_2\)
-
\(\binom{12}{3}+\binom{18}{2}\)
Guided transfer
Build the hiring-committee sample space.
Fifteen candidates include nine with experience and six without. Six are selected for interviews.
Investigate: What is one equally likely outcome?
- Outcome One six-person group
No interview roles are assigned.
- Total \(\binom{15}{6}=5005\)
Count all unordered groups.
- Favourable \(\binom{9}{4}\binom{6}{2}=126\times15=1890\)
Choose four experienced and two inexperienced candidates together.
Lock the outcome model, then multiply the required subgroup counts.
Anonymous check
Which route uses fewer cases?
The same six-person group is selected from nine experienced and six inexperienced candidates.
-
Direct: exactly four, five, or six experienced
-
Complement: exactly zero, one, two, or three experienced
-
Both always require the same number of cases
-
Complement is mandatory whenever the phrase “at least” appears
Boss path · Cryptographer
Transfer · What changes when repetition returns?
Compare a distinct-letter password with a repeated-digit PIN.
Investigate: Which condition controls whether the factors shrink?
Used letters leave the pool.
All ten digits remain available at every position.
The FCP handles both models; availability determines the factors.
Boss path · Tournament director
Transfer · Same teams, different outcomes.
Ten teams compete for medals, then form an organizing committee.
Investigate: Why do the two counts differ by a factorial?
- Podium \({}_{10}P_3=720\)
Gold, silver, and bronze are distinct ranks.
- Committee \(\binom{10}{3}=120\)
Only membership matters.
- Relationship \(720=120\times3!\)
Each committee membership has six medal orders.
A context can contain both ordered and unordered outcomes—define each one separately.
Objective evidence · Explain
Exit 1 · Explain shrinking factors.
Use a four-digit code with no repeated digits.
Investigate: Why does the FCP still apply even though the factors shrink?
- Name the stages \(10,9,8,7\)
State what each factor counts.
- Separate ideas Replacement ≠ independence
Explain why these are different claims.
- Conclude \(10\times9\times8\times7=5040\)
Connect the model to the count.
Write or explain your reasoning before revealing the checklist.
Objective evidence · Apply
Exit 2 · Apply a required-member condition.
A three-person committee is selected from eight members. One specific president must be included.
Investigate: How many valid committees exist, and what is the probability a random committee includes the president?
- Fix the president \(\binom{7}{2}=21\)
Choose the other two members from the remaining seven.
- Total committees \(\binom{8}{3}=56\)
Count all equally likely groups.
- Probability \(\frac{21}{56}=\frac{3}{8}\)
Compatible favourable and total counts.
A fixed required member reduces the number of remaining choices.
Objective evidence · Diagnose
Exit 3 · Diagnose a method error.
A student claims that three ranked prizes among eight students give \(\binom{8}{3}=56\) outcomes.
Investigate: What is the precise modelling error?
- Diagnosis Ranks were ignored
First, second, and third are distinct positions.
- Correction \({}_{8}P_3=8\times7\times6=336\)
Use an ordered selection.
- Cross-check \(56\times3!=336\)
Restore all internal rankings.
A correct calculation with the wrong outcome model is still wrong.
Closing synthesis
A count is a model of an outcome.
Carry this decision sequence into every counting probability problem.
A path, an arrangement, a group, or something else?
Use stages, a permutation, or a combination.
Track replacement, restrictions, and subgroup requirements.
Keep favourable and total outcomes compatible.
The formula is trustworthy only when the outcome model is visible.
Anonymous exit reflection · confidence, not mastery
How confident are you now?
Use your exit responses as evidence. Rate every statement from \(0\) to \(5\), then submit once.
I can count a multi-stage process using the available choices at each stage.
I can evaluate factorials and explain why zero factorial equals one.
I can decide whether order matters and use a permutation or combination correctly.
I can count compatible favourable and total outcomes to find a probability.