How many different words can be formed of the letter of the word MATHEMATICS so that no two consonants are together?

Didn't get the answer.
Contact people of Talent-Aptitude directly by clicking here

As has been pointed out in the comments, the letter Y is used as a vowel in the word GEOMETRY, which makes the word GEOMETRY an unfortunate choice for this exercise since the usual convention in combinatorics that A, E, I, O, U are vowels and the remaining letters of the alphabet are treated as consonants. Under that convention, your answer is correct. As Nitin Uniyal has indicated in his answer, $18,000$ is the correct answer to a different question, namely the number of arrangements of the word GEOMETRY in which the three vowels (other than Y) do not appear in three consecutive positions.

In what follows, we will adopt the convention that A, E, I, O, U are vowels and the remaining letters of the alphabet are consonants (even though that is not true in the word GEOMETRY).

Find the number of arrangements of all of the letters of the word GEOMETRY in which no two of the three vowels E, E, O are adjacent.

Method 1: We rephrase your method.

The five distinct consonants G, M, T, R, Y can be arranged in $5!$ ways. This creates six spaces in which we can place the vowels, four between successive consonants and two at the ends of the row. $$\square C_1 \square C_2 \square C_3 \square C_4 \square C_5 \square$$ To ensure that no two vowels are consecutive, we choose two of these six spaces for the two Es and one of the remaining four spaces for the O, which can be done in $\binom{6}{2}\binom{4}{1}$ ways. Hence, the number of arrangements of the letters of the word GEOMETRY in which no two of the three vowels E, E, O are adjacent is $$5!\binom{6}{2}\binom{4}{1} = 7200$$ as you found.

Method 2: We apply the Inclusion-Exclusion Principle.

If we initially ignore the restrictions, we have eight positions to fill with the letters E, E, G, M, O, R, T, Y. We can select two of the eight spaces for the Es, then arrange the remaining six distinct letters in the remaining six spaces in $$\binom{8}{2}6!$$ ways.

From these arrangements, we must subtract those arrangements in which at least one pair of vowels is adjacent.

A pair of vowels is adjacent: There are two possibilities, either the two Es are adjacent or an E and the O are adjacent.

The two Es are adjacent: We have seven objects to arrange: EE, G, M, O, R, T, Y. Since the seven objects are all distinct, they can be arranged in $7!$ ways.

An E and the O are adjacent: We have seven objects to arrange: E, G, M, R, T, Y, and a block containing an E and the O. Since the seven objects are all distinct, they can be arranged in $7!$ ways. The E and the O within the block can be arranged in $2!$ ways. Hence, there are $7!2!$ such arrangements.

However, if we subtract the arrangements with a pair of adjacent vowels from the total, we will have subtracted each arrangement with two pairs of adjacent vowels twice, once for each way we could have designated one of the pairs of adjacent vowels as the pair of adjacent vowels. We only want to subtract such arrangements once, so we must add them to the total.

Two pairs of adjacent vowels: For this to occur (under the stated convention), the three vowels E, E, O must appear in consecutive positions. We have six objects to arrange: G, M, T, R, Y, and a block containing two Es and the O. Since the six objects are all distinct, they can be arranged in $6!$ ways. The three vowels E, E, O can be arranged within the block in $3$ distinguishable ways. Hence, there are $3 \cdot 6!$ such arrangements.

Thus, by the Inclusion-Exclusion Principle, the number of arrangements of the letters of the word GEOMETRY in which no two of the vowels E, E, O are adjacent is $$\binom{8}{2}6! - 7! - 7!2! + 3 \cdot 6! = 7200$$

Method 3: We use complementary counting.

As we showed above, there are $$\binom{8}{2}6!$$ distinguishable permutations of the letters of the word GEOMETRY.

From these, we must subtract those arrangements in which at least two of the letters E, E, O are adjacent.

Exactly two of the three vowels E, E, O are adjacent: The five distinct consonants G, M, R, T, Y can be arranged in $5!$ ways. This creates six spaces in which to place the vowels, four between successive consonants and two at the ends of the row. $$\square C_1 \square C_2 \square C_3 \square C_4 \square C_5 \square$$ There are two cases to consider: the two Es are adjacent or an E and an O are adjacent.

The two Es are adjacent: There are six spaces in which to place the block containing the two Es. Since the O cannot be adjacent to an E, it must be placed in one of the other five spaces. Hence, there are $$5! \cdot 6 \cdot 5$$ such arrangements.

An E and the O are adjacent: There are six spaces in which to place the block containing an E and the O, $2!$ ways to arrange the E and O within that block, and five spaces in which to place the other E. Hence, there are $$5! \cdot 6 \cdot 2! \cdot 5$$ such arrangements.

All three vowels E, E, O are consecutive: We have six objects to arrange: G, M, R, T, Y, and a block containing the vowels E, E, O. As we showed above, there are $3 \cdot 6!$ such arrangements.

Thus, the number of arrangements of the letters of the word GEOMETRY in which no two of the three vowels E, E, O are adjacent is $$\binom{8}{2}6! - 5! \cdot 6 \cdot 5 - 5! \cdot 6 \cdot 2! \cdot 5 - 3 \cdot 6! = 7200$$

Find the number of the arrangements of all of the letters of the word GEOMETRY in which the three vowels E, E, O do not appear in three consecutive positions.

We subtract the number of arrangements in which the three vowels do appear in three consecutive positions from the total, which yields $$\binom{8}{2}6! - 3 \cdot 6! = 18,000$$

when no two vowels are together is 7!2! 2! 8C4 4!2!

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

when both M's are together and both T's are together but both A's are not together is 28×7!

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

when all vowels are together is 8!4!2!2!2!

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

when all consonants are together is 5!7!2!2!2!

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

Open in App

Suggest Corrections

1