• 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ₖ!).

— Permutations with identical objects

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

  1. Tie the objects into one block Treat the block as one object.
  2. Arrange the block with the rest Count these arrangements.
  3. Arrange inside the block Multiply by these arrangements.
  4. 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.

Summary
ArrangementWorkingCount
BANANA6!/(3! 2!)60
COMMITTEE9!/(2! 2! 2!)45360
PLANET, vowels together5! × 2!240
PLANET, vowels not together6! − 240480
4-digit numbers from 0-4, no repeats4 × 4 × 3 × 296

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. 1. How many different arrangements are there of the letters of the word LETTER?

    1. 720
    2. 360
    3. 180
    4. 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. 2. How many different arrangements are there of the letters of the word ARRANGE?

    1. 5040
    2. 1260
    3. 2520
    4. 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. 3. In how many arrangements of the letters of FRIEND do the vowels I and E come together?

    1. 240
    2. 120
    3. 720
    4. 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. 4. How many 3-digit numbers can be formed from the digits 0, 2, 4, 6, 8 if no digit is repeated?

    1. 60
    2. 36
    3. 64
    4. 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. 5. In how many ways can 4 identical red flags and 2 identical green flags be arranged in a row?

    1. 30
    2. 15
    3. 720
    4. 6
    Show answer

    Answer: B. 6 flags with 4 alike of one kind and 2 alike of another: 6!/(4! 2!) = 720/48 = 15.

Privacy · Terms · Refunds · Delivery