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
CBSE Class 11 Maths · Permutations and Combinations
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 \).
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.
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).
Total number of arrangements \( = 1663200 \). Number of arrangements in which the vowels never occur together \( = 1663200 - 16800 = 1646400 \).
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.
Total number of arrangements \( = 1663200 \). Number of arrangements in which the vowels never occur together \( = 1663200 - 16800 = 1646400 \).
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 \).
Answer: Total number of arrangements \( = 1663200 \). Number of arrangements in which the vowels never occur together \( = 1663200 - 16800 = 1646400 \).
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 \).
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 \).
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?
Answer: Total number of arrangements of the letters of EXAMINATION = \( 4989600 \). Number of arrangements in which the vowels never occur together = \( 4989600 - 64800 = 4924800 \).