- Foundation
- About 17 min
- 5 practice questions
Permutations with identical objects and with conditions
Count arrangements when some objects are alike using n!/(p₁! p₂! ...), and handle conditions such as letters together, letters apart, fixed ends and no leading zero.
If something looks wrong, please tell us.
By the end of this lesson you can
- Use n!/p! and n!/(p₁! p₂! ... pₖ!) when some objects are identical.
- Count arrangements in which certain objects stay together (treat them as one block).
- Count arrangements in which they are not all together, by subtracting from the total.
- Count numbers that cannot start with 0, and words with fixed first or last letters.
The letters of ROOT do not give 4! = 24 different words, because swapping the two O's changes nothing. And real problems add conditions: vowels together, a word starting with a given letter, a number that cannot begin with 0. This lesson handles both situations.
Identical objects
Think about BANANA, which has 6 letters: three A's, two N's and one B. If the letters were all different (A₁, A₂, A₃, N₁, N₂, B) there would be 6! arrangements. But each visible word, such as BANANA itself, appears 3! × 2! times in that list, once for every way of shuffling the A's among themselves and the N's among themselves. So the number of different words is 6!/(3! × 2!) = 720/12 = 60.
The number of permutations of n objects, of which p₁ are of one kind, p₂ of a second kind, ..., pₖ of a k-th kind and the rest all different, is n!/(p₁! p₂! ... pₖ!).
Worked example 1: words with repeated letters
(i) COMMITTEE has 9 letters: M twice, T twice, E twice, and C, O, I once each. Number of arrangements = 9!/(2! 2! 2!) = 362880/8 = 45360. (ii) Three red, two blue and two white discs, identical within each colour, are placed in a row. Number of arrangements = 7!/(3! 2! 2!) = 5040/24 = 210.
Objects that must stay together
To make certain objects stay together, tie them into a single block. Arrange the block with the other objects, then multiply by the number of ways of arranging the objects inside the block.
The block method
- Tie the objects into one block Treat the block as one object.
- Arrange the block with the rest Count these arrangements.
- Arrange inside the block Multiply by these arrangements.
- For 'not together', subtract Total minus together.
Worked example 2: vowels together and not together
PLANET has 6 different letters, with vowels A and E. (i) Vowels together: the block (AE) and P, L, N, T make 5 objects: 5! = 120 arrangements, and the block can be AE or EA: 2! = 2. Total 5! × 2! = 240. (ii) Vowels not together: total arrangements 6! = 720, minus those with the vowels together: 720 − 240 = 480. (iii) Words that start with P and end with T: fix those two letters; the middle 4 letters can be arranged in 4! = 24 ways.
Numbers that cannot start with 0
Worked example 3: 4-digit numbers from 0, 1, 2, 3, 4
How many 4-digit numbers can be formed from 0, 1, 2, 3, 4 without repetition? Method 1: the thousands digit cannot be 0, so it has 4 choices; then 4, 3 and 2 choices remain for the other places: 4 × 4 × 3 × 2 = 96. Method 2: all arrangements of 5 digits taken 4 at a time, 5P4 = 120, minus those starting with 0, 4P3 = 24: 120 − 24 = 96. Both methods agree.
Worked example 4: repeated letters with a condition
How many arrangements of the letters of BANANA begin with B? Working: fix B first. The remaining 5 letters A, A, A, N, N can be arranged in 5!/(3! 2!) = 120/12 = 10 ways. And how many have the two N's together? Treat NN as one block: the objects B, A, A, A, (NN) give 5!/3! = 20 arrangements (the block itself has only one internal order, since the N's are identical).
Worked example 5: digits with repeats
How many 6-digit numbers can be formed using all of the digits 1, 1, 2, 2, 2, 5? Working: 6 digits with 1 twice and 2 three times: 6!/(2! 3!) = 720/12 = 60. None begins with 0, so all 60 are 6-digit numbers.
| Arrangement | Working | Count |
|---|---|---|
| BANANA | 6!/(3! 2!) | 60 |
| COMMITTEE | 9!/(2! 2! 2!) | 45360 |
| PLANET, vowels together | 5! × 2! | 240 |
| PLANET, vowels not together | 6! − 240 | 480 |
| 4-digit numbers from 0-4, no repeats | 4 × 4 × 3 × 2 | 96 |
Key takeaways: divide by p! for every group of p identical objects. For objects that must be together, use a block and multiply by the arrangements inside it; for not together, subtract from the total. Handle a forbidden leading zero by filling the first place first, or by subtracting the arrangements that start with 0.
Check your understanding
-
1. How many different arrangements are there of the letters of the word LETTER?
- 720
- 360
- 180
- 90
Show answer
Answer: C. LETTER has 6 letters with E twice and T twice. The number of arrangements is 6!/(2! 2!) = 720/4 = 180.
-
2. How many different arrangements are there of the letters of the word ARRANGE?
- 5040
- 1260
- 2520
- 630
Show answer
Answer: B. ARRANGE has 7 letters: A twice, R twice, and N, G, E once each. So the count is 7!/(2! 2!) = 5040/4 = 1260.
-
3. In how many arrangements of the letters of FRIEND do the vowels I and E come together?
- 240
- 120
- 720
- 480
Show answer
Answer: A. Treat (IE) as one block. With F, R, N, D that is 5 objects: 5! = 120 arrangements, and the block can be IE or EI: × 2. Total 240.
-
4. How many 3-digit numbers can be formed from the digits 0, 2, 4, 6, 8 if no digit is repeated?
- 60
- 36
- 64
- 48
Show answer
Answer: D. The hundreds digit cannot be 0, so it has 4 choices. Then the tens digit has 4 choices (0 is now allowed) and the units digit 3. Total 4 × 4 × 3 = 48. Check: 5P3 − 4P2 = 60 − 12 = 48.
-
5. In how many ways can 4 identical red flags and 2 identical green flags be arranged in a row?
- 30
- 15
- 720
- 6
Show answer
Answer: B. 6 flags with 4 alike of one kind and 2 alike of another: 6!/(4! 2!) = 720/48 = 15.
Sign in to keep track of the lessons you finish.