SOLVER7 Study. Nothing Else.
Chapter 6 Examples Q16(iii)

Find the number of arrangements of the letters of the word \(INDEPENDENCE.\) In how many of these arrangements, do the vowels never occur together

CBSE Class 11 Maths · Permutations and Combinations

Solution

👶 Simple Explanation

Simple Explanation

Imagine arranging letter tiles from the word INDEPENDENCE on a shelf. Some tiles look identical, so swapping them does not make a new arrangement. We count all possible shelf arrangements, then subtract the ones where all vowel tiles are bunched together. Tying the vowels into one group makes them act like a single tile, which is easy to count separately. Whatever is left over gives the arrangements where no vowel sits next to every other vowel at the same time.

Answer: Total number of arrangements \( = 1663200 \). Number of arrangements in which the vowels never occur together \( = 1663200 - 16800 = 1646400 \).

📖 Arrangements of INDEPENDENCE with Vowel Conditions

Detailed Explanation

The word INDEPENDENCE has 12 letters, but some letters repeat. When arranging letters where some are identical, we cannot use plain \( 12! \) because swapping identical letters does not create a new arrangement. Instead we divide by the factorials of the counts of each repeated letter. To count arrangements where the vowels are NEVER together, we use the complement idea: total arrangements minus the arrangements where all vowels ARE together. To count vowels being together, we tie all vowels into one single block, arrange the block along with the other letters, and then arrange the vowels within the block.

Formula Used

Number of arrangements of \( n \) objects where one letter repeats \( p \) times, another \( q \) times, etc.: \[ \frac{n!}{p!\, q!\, r! \cdots} \] Also, arrangements where vowels never together = (total arrangements) - (arrangements with all vowels together).

Solution

  1. Step 1: List the letters and their counts. INDEPENDENCE has 12 letters. Counting each: \( N \) appears 3 times, \( E \) appears 4 times, \( D \) appears 2 times, and \( I, P, C \) appear once each. Check: \( 3 + 4 + 2 + 1 + 1 + 1 = 12 \).
  2. Step 2: Find the total number of arrangements using the formula for permutations with repetition: \[ \frac{12!}{3!\, 4!\, 2!} \] Here we divide by \( 3! \) for the three N's, \( 4! \) for the four E's, and \( 2! \) for the two D's.
  3. Step 3: Compute the total. \( 12! = 479001600 \), \( 3! = 6 \), \( 4! = 24 \), \( 2! = 2 \), so the denominator is \( 6 \times 24 \times 2 = 288 \). \[ \frac{479001600}{288} = 1663200 \] So the total number of arrangements is \( 1663200 \).
  4. Step 4: Now count arrangements where all vowels are together. The vowels are \( I, E, E, E, E \), that is 5 vowels (one I and four E's). The consonants are \( N, N, N, D, D, C \), that is 7 consonants. Treat all 5 vowels as ONE single block.
  5. Step 5: With the vowel block counted as one unit, we now arrange \( 7 \) consonants plus \( 1 \) block, giving \( 8 \) items. Among these, N repeats 3 times and D repeats 2 times, so the number of ways to arrange them is: \[ \frac{8!}{3!\, 2!} \]
  6. Step 6: Compute this arrangement of the 8 units. \( 8! = 40320 \), and \( 3!\, 2! = 6 \times 2 = 12 \). \[ \frac{40320}{12} = 3360 \]
  7. Step 7: Now arrange the vowels within the block. The 5 vowels \( I, E, E, E, E \) have four identical E's, so the number of internal arrangements is: \[ \frac{5!}{4!} = \frac{120}{24} = 5 \]
  8. Step 8: Multiply to get the number of arrangements with all vowels together: \[ 3360 \times 5 = 16800 \]
  9. Step 9: Finally, subtract to get the arrangements where vowels are NEVER together: \[ 1663200 - 16800 = 1646400 \]

Final Answer

Total number of arrangements \( = 1663200 \). Number of arrangements in which the vowels never occur together \( = 1663200 - 16800 = 1646400 \).

Common Mistake

A common mistake is forgetting to divide by the factorial of the repeated vowels inside the block. Students often use \( 5! = 120 \) for the vowel block instead of \( \frac{5!}{4!} = 5 \), because there are four identical E's. This inflates the count of the 'vowels together' case and gives the wrong final answer.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Identify each letter and its frequency: Write out the word INDEPENDENCE and count how many times each letter appears. We get: \( N \) appears 3 times, \( E \) appears 4 times, \( D \) appears 2 times, and \( I, P, C \) each appear once. Quick check: \( 3 + 4 + 2 + 1 + 1 + 1 = 12 \), matching the total number of letters. — Reason: Knowing the frequency of each letter tells us which factorials to divide by in the permutation formula.
  2. Step 2: Compute total arrangements of all 12 letters: Apply the formula for permutations with repetition. We divide \( 12! \) by \( 3! \) (for the N's), \( 4! \) (for the E's), and \( 2! \) (for the D's): \[ \frac{12!}{3!\, 4!\, 2!} \] Now substitute the values \( 12! = 479001600 \), \( 3! = 6 \), \( 4! = 24 \), \( 2! = 2 \), so the denominator is \( 6 \times 24 \times 2 = 288 \). Therefore: \[ \frac{479001600}{288} = 1663200 \] — Reason: Dividing by the factorials of repeated letters removes overcounting that would occur if identical letters were treated as distinct.
  3. Step 3: Identify the vowels and group them into one block: The vowels in INDEPENDENCE are \( I, E, E, E, E \) — that is 1 copy of \( I \) and 4 copies of \( E \), giving 5 vowels in total. To count arrangements where ALL vowels are together, treat these 5 vowels as a single mega-block. Now we have the block plus the consonants \( N, N, N, D, D, P, C \), giving \( 1 + 7 = 8 \) items to arrange. — Reason: Bundling all vowels into one block lets us count exactly the arrangements where no vowel is ever separated from the others.
  4. Step 4: Count arrangements of the 8 items (vowel-block + consonants): The 8 items are: 1 vowel-block, \( N \) (3 times), \( D \) (2 times), \( P \) (once), \( C \) (once). Using the permutation-with-repetition formula: \[ \frac{8!}{3!\, 2!} \] Substituting \( 8! = 40320 \), \( 3! = 6 \), \( 2! = 2 \): \[ \frac{40320}{12} = 3360 \] — Reason: The block itself is treated as one unit, so we arrange 8 things while still accounting for the repeated consonants N and D.
  5. Step 5: Count arrangements of the vowels inside their block: Inside the vowel block we have \( I, E, E, E, E \) — 5 vowels where \( E \) repeats 4 times. The number of ways to arrange them within the block is: \[ \frac{5!}{4!} = \frac{120}{24} = 5 \] — Reason: The vowels within the block can themselves be rearranged in multiple ways, and each internal arrangement combined with each external arrangement gives a distinct overall arrangement.
  6. Step 6: Find arrangements where all vowels ARE together: Multiply the result from Step 4 by the result from Step 5: \[ 3360 \times 5 = 16800 \] — Reason: For each of the 3360 ways to place the 8 items, there are 5 internal orderings of the vowel block, so we multiply to get the total count where vowels always stay together.
  7. Step 7: Apply the complement to find arrangements where vowels NEVER occur together: Subtract the unfavourable count (vowels always together) from the total: \[ 1663200 - 16800 = 1646400 \] — Reason: The complement principle states that if we remove all cases where something unwanted happens from the total, the remainder counts all cases where that thing does NOT happen.

Final Answer

Total number of arrangements \( = 1663200 \). Number of arrangements in which the vowels never occur together \( = 1663200 - 16800 = 1646400 \).

Common Mistake

One common mistake: Students forget to divide by the factorial of the repeated vowel E (i.e., \( 4! \)) when counting the arrangements inside the vowel block, leading to an inflated count of 5! = 120 instead of the correct \( \frac{5!}{4!} = 5 \).

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Total arrangements of INDEPENDENCE (12 letters: N×3, E×4, D×2, I, P, C): Total arrangements = \ \[ \frac{12!}{3! \cdot 4! \cdot 2!} = \frac{479001600}{6 \times 24 \times 2} = \frac{479001600}{288} = 1663200 \]
  2. Step 2: Arrangements with all vowels (E, E, E, E, I) together — treat them as one block: Total units = 8 (1 vowel block + N, N, N, D, D, P, C). Arrangements of block with consonants: \[ \frac{8!}{3! \cdot 2!} = \frac{40320}{12} = 3360 \] Arrangements of vowels within block (E×4, I×1): \[ \frac{5!}{4!} = 5 \] Arrangements with vowels together = \( 3360 \times 5 = 16800 \)
  3. Step 3: Arrangements where vowels never occur together: \[ 1663200 - 16800 = 1646400 \]

Answer: Total number of arrangements \( = 1663200 \). Number of arrangements in which the vowels never occur together \( = 1663200 - 16800 = 1646400 \).

➕ More Examples

More Examples

Example 1

Question: Find the total number of arrangements of the letters of the word MATHEMATICS. In how many of these arrangements do the vowels never occur together?

Solution: Step 1: Identify the letters in MATHEMATICS. The word MATHEMATICS has 11 letters: M, A, T, H, E, M, A, T, I, C, S. Repeated letters: M appears 2 times, A appears 2 times, T appears 2 times. All other letters appear once. Step 2: Total number of arrangements. Using the formula for arrangements with repeated elements: \[\text{Total} = \frac{11!}{2! \times 2! \times 2!}\] Now, \( 11! = 39916800 \) and \( 2! \times 2! \times 2! = 8 \), so \[\text{Total} = \frac{39916800}{8} = 4989600\] Step 3: Identify the vowels in MATHEMATICS. Vowels: A, E, A, I — that is 4 vowels (A appears twice, E once, I once). Consonants: M, T, H, M, T, C, S — that is 7 consonants (M appears twice, T appears twice, H, C, S each once). Step 4: Count arrangements where ALL vowels occur together. Treat the 4 vowels (A, E, A, I) as a single unit. Now we have 7 consonants + 1 vowel-unit = 8 units total, with M repeated twice and T repeated twice among the consonants. Arrangements of the 8 units: \[\frac{8!}{2! \times 2!} = \frac{40320}{4} = 10080\] Arrangements of the vowels within their unit (A, E, A, I — A repeated twice): \[\frac{4!}{2!} = \frac{24}{2} = 12\] Total arrangements where vowels are together: \[10080 \times 12 = 120960\] Step 5: Arrangements where vowels NEVER occur together. \[4989600 - 120960 = 4868640\]

Answer: Total arrangements: \( 4989600 \). Arrangements where vowels never occur together: \( 4868640 \).

Example 2

Question: Find the total number of arrangements of the letters of the word COMBINATION. In how many of these arrangements do the vowels never occur together?

Solution: Step 1: Identify the letters in COMBINATION. The word COMBINATION has 11 letters: C, O, M, B, I, N, A, T, I, O, N. Repeated letters: O appears 2 times, I appears 2 times, N appears 2 times. All other letters appear once. Step 2: Total number of arrangements. \[\text{Total} = \frac{11!}{2! \times 2! \times 2!}\] Since \( 11! = 39916800 \) and \( 2! \times 2! \times 2! = 8 \), \[\text{Total} = \frac{39916800}{8} = 4989600\] Step 3: Identify the vowels in COMBINATION. Vowels: O, I, A, I, O — that is 5 vowels (O appears twice, I appears twice, A appears once). Consonants: C, M, B, N, T, N — that is 6 consonants (N appears twice, C, M, B, T each once). Step 4: Count arrangements where ALL vowels occur together. Treat the 5 vowels (O, I, A, I, O) as a single unit. Now we have 6 consonants + 1 vowel-unit = 7 units total, with N repeated twice among the consonants. Arrangements of the 7 units: \[\frac{7!}{2!} = \frac{5040}{2} = 2520\] Arrangements of the vowels within their unit (O, I, A, I, O — O repeated twice, I repeated twice): \[\frac{5!}{2! \times 2!} = \frac{120}{4} = 30\] Total arrangements where vowels are together: \[2520 \times 30 = 75600\] Step 5: Arrangements where vowels NEVER occur together. \[4989600 - 75600 = 4914000\]

Answer: Total arrangements: \( 4989600 \). Arrangements where vowels never occur together: \( 4914000 \).

🎯 Try a Similar Question

Try a Similar Question

Question: Find the total number of arrangements of the letters of the word EXAMINATION. In how many of these arrangements do the vowels never occur together?

Solution

  1. Step 1: Identify letters and their frequencies: The word EXAMINATION has 11 letters: E, X, A, M, I, N, A, T, I, O, N. Letter frequencies: A appears 2 times, I appears 2 times, N appears 2 times, and E, X, M, T, O each appear 1 time.
  2. Step 2: Count total arrangements: Total number of arrangements of 11 letters with repetitions (A twice, I twice, N twice): \[ \frac{11!}{2! \times 2! \times 2!} = \frac{39916800}{8} = 4989600 \]
  3. Step 3: Identify the vowels: The vowels in EXAMINATION are: E, A, I, A, I, O — that is 6 vowels in total (with A repeated twice and I repeated twice). The consonants are: X, M, N, T, N — that is 5 consonants (with N repeated twice).
  4. Step 4: Count arrangements where ALL vowels are together: Treat the 6 vowels (E, A, I, A, I, O) as a single block. Now we have 5 consonants + 1 vowel-block = 6 units. Among these 6 units, N is repeated twice, so the number of ways to arrange them is: \[ \frac{6!}{2!} = \frac{720}{2} = 360 \] The vowels within the block can be arranged among themselves. The 6 vowels E, A, I, A, I, O have A repeated twice and I repeated twice, so: \[ \frac{6!}{2! \times 2!} = \frac{720}{4} = 180 \] Total arrangements with all vowels together: \[ 360 \times 180 = 64800 \]
  5. Step 5: Count arrangements where vowels NEVER occur together: Arrangements where vowels never all occur together = Total arrangements minus arrangements where all vowels are together: \[ 4989600 - 64800 = 4924800 \]

Answer: Total number of arrangements of the letters of EXAMINATION = \( 4989600 \). Number of arrangements in which the vowels never occur together = \( 4989600 - 64800 = 4924800 \).

Everything you get with Solver7

More questions in Permutations and Combinations