[Math] Number of 7 lettered words each consisting of 3 vowels and 4 consonants which can be formed by using the letters of the word DIFFERENTIATION

combinatorics

Find the number of 7 lettered words each consisting of 3 vowels and 4 consonants which can be formed by using the letters of the word DIFFERENTIATION.

Vowels are IIIEEAO. Consonants are DFFNNTTR.Vowels can be selected in $\binom{4}{3}$ ways and consonants can be selected in $\binom{5}{4}$ ways and total ways are $\binom{4}{3}\binom{5}{4}7!=100800$ ways, but the answer is 532770. Where did I go wrong?

Best Answer

The problem is that you assume that each vowel and consonant can only occur one time. However, some vowels and consonants appear multiple times. One way to solve this problem is the following. First, let us select three vowels and their respective order:

  1. Three same vowels (III only): 1
  2. Two same vowels (either II or EE) and one unique vowel: ${2 \choose 1}{3 \choose 1} {3 \choose 2} = 18$
  3. Three unique vowels: ${4 \choose 3}3! = 24$

This results in a total of 43 possible combinations. Second, let us select four consonants and their respective order:

  1. Two times two same consonants: ${3 \choose 2}{4 \choose 2} = 18$
  2. Two same consonants and two unique consonants: ${3 \choose 1}{4 \choose 2}{4 \choose 2}2! = 216$
  3. Four unique consonants: ${5 \choose 4}4! = 120$

This results in a total of 354 possible combinations. Selecting three positions to place the vowels, the total number of words thus equals:

$$43 \cdot 354 \cdot {7 \choose 3} = 532770$$