When some of the objects being arranged are identical, why does plain n! overcount, and how do you divide out the repeats to count only the genuinely different arrangements?
Count the distinct arrangements of n objects when some are identical: divide n! by the factorial of each repeat count to get n! over r1! r2! ... rk!, and handle the two-type special case where every object is one of two kinds (2^n arrangements in all, or choose the positions of one kind with a combination)
Why arranging objects with repeats needs n! over r1! r2! ... rk!: plain n! overcounts because swapping identical objects changes nothing, so you divide by the factorial of each repeat count. Covers word arrangements like PRESSES, the binary two-type case (2^n or choose positions with a combination), cases, and separating identical items.
Reviewed by: AI editorial process; not yet individually human-reviewed
Have a quick question? Jump to the Q&A page
What this dot point is asking
The multiplication principle and ordered selections page counted arrangements of objects that were all different: distinct objects line up in ways, and you choose and order of them in ways. Every one of those counts quietly assumed the objects were distinguishable, so that swapping any two of them produced a genuinely new arrangement. This page removes that assumption. When some of the objects are identical, swapping two of them produces the same arrangement, and the old counts overcount.
The whole dot point is one idea and one formula. Plain counts every ordering as if the objects were all different; to fix it you divide by the factorial of each repeat count, because the identical copies of one type can be permuted among themselves in that many ways without changing anything. That gives the formula
where are how many there are of each repeated type. The second half of the dot point is the two-type special case, where every object is one of just two kinds (heads or tails, on or off, red or green). It has two faces that are really the same count: there are arrangements in all, and the arrangements with exactly of one kind number . Reading the wording, naming the repeats, and laying the division out so a marker can follow it is the entire skill.
The answer
Why plain n! overcounts, and the dividing-out fix
Take the word . It has letters, so if the letters were all different there would be arrangements. But they are not all different: there are three s and two s. Pick any one arrangement, say itself, and imagine the three s wore tiny labels . Those three labelled s could be permuted among their three positions in ways, and all six labelled versions spell the same word once the labels come off. So the count has counted this one word times over. The same happens with the two s: each word is counted times because the s can swap. The two overcounts are independent and multiply, so every genuine word has been counted times. Dividing it out,
That is the engine of the whole topic: you are not counting fewer things, you are correcting a count that listed each thing too many times. The number you divide by is exactly "how many ways the identical copies can be shuffled without anyone noticing".
The table is the layout to copy into an exam. List every letter type, its repeat count , and the overcount it causes; the bottom row reads off and the divisor . A type that appears once, like and here, contributes and so changes nothing; you can leave it in or out of the divisor, but listing it stops you from miscounting .
A mix of some distinct and some repeated
The formula does not need every letter to repeat; it just divides by the repeats that exist. Consider arranging the letters of . There are two s and two s, while and appear once each. With and repeat counts and ,
If a question changes one object to make it distinct, the divisor loses a factor and the count grows. Cambridge's wine-glass example is the model: three identical wine glasses and five identical tumblers in a row give patterns, because there are only two types. But if one wine glass becomes clearly chipped and two of the five tumblers are replaced by a matching different pair, the eight objects split into types of sizes (two plain wine glasses, one chipped glass, three original tumblers, two replacement tumblers), and the count rises to
Making objects more distinct always increases the count, because there is less to divide out. The extreme is all eight different, giving the full .
Words that omit or include a letter: split into cases
A common twist asks for words shorter than the full set, for example "how many six-letter words use the letters of ?" Now you are not arranging all seven letters, so you cannot write a single . The clean route is to split into cases by which letter is left out, count each case with the formula, and add. Omitting one letter leaves six letters to arrange, and the available repeats depend on which type you dropped.
- Omit an : the six letters are (two s, two s), giving .
- Omit an : the six letters are (three s), giving .
- Omit the : the six letters are (two s, three s), giving .
- Omit the : by the same shape, .
The cases drop different letters and so cannot overlap, so you add: . (It is a pleasant coincidence that this equals the full seven-letter count; the two questions are different and the equality is not a rule.) The lesson is that a short-word question over a multiset is a cases question: dropping a repeated letter changes the divisor, so you must treat each dropped type separately.
The two-type special case: 2^n and choosing positions
When every object is one of just two kinds, the topic has a particularly clean shape that the next sections of the course lean on heavily. Picture a motorist passing sets of traffic lights, each red or green; or an opinion poll of yes/no questions; or switches each up or down. Each setup is a "word" of length in a two-letter alphabet.
There are two counts to know, and they are two views of the same arrangements.
All patterns: . Each of the positions is filled independently with one of two symbols, so by the multiplication principle the number of patterns is . For the eight lights, .
Exactly of one kind: a combination. Fix how many are red, say , and a pattern is determined entirely by which of the positions are red; the rest are green. That is a selection of positions, . Equivalently it is the identical-elements formula for a word of reds and greens,
For exactly red out of , this is .
Two facts fall straight out of this picture and are worth carrying forward. First, symmetry: choosing the reds is the same as choosing the greens, so . That is why "exactly of red" and "exactly of red" give the same answer, ; a Cambridge exercise asks precisely this. Second, the row adds to : summing the exact- counts over every from to recovers the total, , since every pattern has some number of reds. For the eight-plus-one counts sum to . You meet formally on the combinations page; here it is just "how many words of of one letter and of the other".
Separating identical items, using the complement
"Must be separated" works exactly as it does for distinct items, with one simplification: an identical pair has no internal order to track. To count arrangements where two identical items are apart, count the total, then subtract the arrangements where they are together (found by gluing them into one block), because "apart" is the complement of "together".
Take , with three times and twice. The total number of arrangements is . For the unwanted "two s together", glue the two s into a single block; the items to arrange are that block plus , that is items with repeated three times, giving . The key subtlety is that the block contributes no internal , because the two s are identical, so swapping them inside the block changes nothing. Subtracting,
arrangements have the s apart. Compare this with the distinct-letter version on the grouping, complement and cases page, where a together-block of two distinct letters does carry a . Identical items drop that factor; distinct items keep it.
How exam questions ask about this dot point
The wording tells you which form of the count to use. Match the phrase to the move:
- "...arrangements of the letters of the word ", "rearrange", "how many distinct words". The base case: write with one factor for each repeated letter.
- "...how many different numbers from the digits ", "patterns of identical and different objects". The same formula; the "letters" are digits or objects, and identical objects are the repeats.
- "...each is red or green / yes or no / on or off", "how many possible answer sheets / patterns". Two-type case, all patterns: .
- "...exactly are red / yes / heads", " of one kind and the rest the other". Two-type case, fixed count: .
- "...what other number gives the same answer", "exactly versus exactly ". Symmetry ; the complementary count is identical.
- "...-letter words from a word of letters" with . Cases by which letter type is omitted; arrange the remaining multiset and add the disjoint cases.
- "...the two s (or two identical items) are separated / not together". Complement: total minus the "together" block count, with no internal on the identical block.
- "...vowels and consonants alternate" with repeats. Fix the alternating slot pattern, then apply the formula to each group separately and multiply.
Practice questions
Original practice questions graded from foundation to exam level, each with a full worked solution. Try them before revealing the solution.
foundation2 marksHow many distinct arrangements are there of all the letters of the word ?Show worked solution →
Count the letters and the repeats. has letters. The repeats are twice, twice and twice; , and appear once each.
Divide by each repeat factorial. With and repeat counts ,
Answer. There are distinct arrangements. Forgetting any one of the three factors would multiply the answer by .
foundation2 marksThe six digits are used to form a six-digit number (every digit used once). How many different numbers can be formed?Show worked solution →
Identify the repeats among the six digits. There are digits, with appearing three times and appearing twice; appears once.
Apply the formula. With and repeat counts and ,
Answer. There are different six-digit numbers. No digit is , so there is no leading-zero case to remove.
core3 marksA row of identical light switches is set up, and each switch is flicked either up or down. (i) In how many ways can the whole row be set? (ii) In how many of those settings are exactly switches up?Show worked solution →
Part (i): two choices at each of ten positions. Each switch is independently up or down, so by the multiplication principle the number of settings is
Part (ii): choose which positions are up. A setting with exactly ups is fixed once you choose which of the positions are up; the rest are down. That is a selection of positions,
Same answer the two-type way. Treating the row as a word of ups and downs gives , the identical count.
Answer. (i) settings; (ii) of them.
core3 marksHow many five-letter words can be formed using five of the six letters of the word ? (A 'word' is any arrangement; it need not be in a dictionary.)Show worked solution →
See that one letter must be left out. has letters three times, twice and once. A five-letter word uses five of the six letters, so exactly one letter is omitted. Split into cases by which letter type is dropped.
Case: omit an . The remaining letters are ( As, Ns),
Case: omit an . The remaining letters are ( As),
Case: omit the . The remaining letters are ( As, Ns),
Add the disjoint cases. The three cases drop different letters, so they cannot overlap:
Answer. There are such five-letter words.
exam4 marksConsider all distinct arrangements of the letters of the word . (i) How many are there in total? (ii) In how many of them are the two s separated (not next to each other)?Show worked solution →
Part (i): divide by the repeats. has letters, with three times and twice,
Part (ii): count the complement (the s together). Counting "separated" directly is awkward, so count the arrangements with the two s together and subtract. Glue the two s into one block. The items to arrange are then the block plus , that is items with repeated three times,
Because the two s are identical, the block has only internal order, so there is no extra factor here.
Subtract from the total.
Answer. (i) arrangements; (ii) with the s apart.
exam5 marksIn how many distinct arrangements of the nine letters of the word do the vowels and consonants alternate?Show worked solution →
- Separate the letters into vowels and consonants
- has letters. The vowels are ( vowels, with repeated), and the consonants are ( consonants, with repeated).
- Fix the alternating pattern
- With consonants and vowels, the only way to alternate across nine places is consonant, vowel, consonant, , consonant, that is . There is exactly such pattern of slots (starting and ending on a consonant); the other start, , would need vowels.
- Arrange the consonants in their five slots
- Five consonants with repeated twice give
Arrange the vowels in their four slots. Four vowels with repeated twice give
Multiply (independent choices).
Answer. There are alternating arrangements.
Related dot points
- Use the multiplication principle to count ordered selections across stages, count ordered selections with repetition as n^r and without repetition as nPr = n!/(n-r)!, and apply restriction techniques: deal with the difficulty first, fix a position, keep items together as a block, and count 'at least one' by the complement
A first-contact answer to the HSC Maths Extension 1 dot point on counting ordered selections. The multiplication principle across stages, ordered selections with repetition (n^r) versus without (nPr), and the restriction moves: deal with the difficulty first, fix a position, keep items together as a block, and count at-least-one by the complement, using the filled-box slot method.
- Define and evaluate factorials, use the recursive relation n! = n(n-1)!, and simplify factorial expressions and fractions by unrolling and cancelling
A first-contact answer to the HSC Maths Extension 1 dot point on factorial notation. What n! means, why 0! = 1, the recursive rule n! = n(n-1)!, and how unrolling cancels factorial fractions, combines them over a common factorial, and counts trailing zeroes, with the arranging-in-a-row motivation and worked examples.
- Apply three reusable counting principles to ordered arrangements with restrictions: keep tied items together by grouping them into a block and ordering inside it, count an unwanted condition and subtract it from the total (the complement), and split an 'or' count into non-overlapping cases, subtracting the overlap by inclusion-exclusion when the cases meet
The three restriction moves the HSC Extension 1 counting dot point keeps testing. Group tied items into a block and order inside it, count the unwanted and subtract it (the complement), and split an 'or' count into cases, subtracting the overlap by inclusion-exclusion. Includes a symmetry shortcut, slot diagrams and a Venn picture.
- Count arrangements of n distinct objects around a circle as (n-1)! by treating rotations as identical, extend this to groups and blocks around a circle, alternating patterns and 'not together' restrictions handled by the complement, and recognise that for a necklace or bracelet, where a reflection also coincides, the count is (n-1)!/2
Arranging objects around a circle. Why n distinct objects give (n-1)! when rotations count as the same seating, the block method for groups and couples (2^k x (k-1)!), alternating boys and girls, 'not together' by the complement, and necklaces/bracelets where reflections also coincide so you divide by 2.
- Use the multiplication principle and the permutation formula to count ordered arrangements, including restrictions and repeated elements
A focused answer to the HSC Maths Extension 1 dot point on permutations. The multiplication principle, the formula for arrangements of from , permutations of objects with repeats, circular permutations, and counting with restrictions, with stepped diagrams and worked examples.
- Use the combination formula to count unordered selections, including with restrictions and complementary counting
A focused answer to the HSC Maths Extension 1 dot point on combinations. The combination formula, why you divide by , key identities, applications including complementary counting, splitting into groups, and at-least/at-most counts, with a stepped diagram and worked examples.