Find the number of 4 letter words that

G

Guest

Guest
Find the number of 4 letter words that can be formed from the letters of the word FACETIOUS, if:

a) at least one consonant is used?
b) there must be at least one consonant and one vowel?

I got a) 9P4- 5P4= 2904

but if a vowel and a constant can be used...hmm, I thought it would be 9P4, but thats not right
 
5 vowels 4 consonants to work with...

I am not sure if you can use the same letter more than once. I'll assume not. Then,

number of all possible 4 letter-words: N = 9*8*7*6

a) number of all possible 4 letter-words with at least one consonant =

N - (number of all possible 4 letter-words with only vowels) =

N - 5*4*3*2


b) number of all possible 4 letter-words with at least one consonant and one vowel

= N - (4 letter-words with only vowels) - (4 letter-words with only consonants)

= N - (5*4*3*2) - (4*3*2*1)

If my assumption on repeating letters is wrong, you can still use the same ideas to get the answers.
 
I agree with Mark. Note that you use the fact that you subtract the number of words with no consonants and no vowels, and that these cases are jmutually exclusive. In general you have to proceed in this way.

First some notations:

N denotes total number of possibilities, in this case it is 9!/5!

c1, c2, c3, etc. denote conditions that need to be satisfied. In this case:

c1 = "there must be at least one consonant "

c2 = "there must be at least one vowel"

N[c1] is the number of possibilites such that c1 is satisfied

N[c2] is the number of possibilites such that c2 is satisfied

N[c1 AND c2] is the number of possibilites such that c1 AND c2 is satisfied

etc.

We want to know N[c1 AND c2]. We can write:

N[c1 AND c2] = N - N[NOT(c1 AND c2)]

You now use the fact that

NOT(c1 AND c2) = NOT(c1) OR NOT(c2)

So we have:

N[c1 AND c2] = N - N[NOT(c1 AND c2)] =

N - N[NOT(c1) OR NOT(c2)]

In general:

N[a OR b] = N[a] + N - N[a AND b]

All the possibilities that make a true are counted in N[a], those that make b true are counted in N, those that make both a and b true are counted in both N[a] and N, so they would be double counted, but the last term N[a AND b] subtracts these possibilites once so that they are counted once.

So, we can write:

N - N[NOT(c1) OR NOT(c2)] =

N - N[NOT(c1)] - N[NOT(c2)] + N[NOT(c1) AND NOT(c2)]

NOT(c1) means no consonants

NOT(c2) means no vowels.

NOT(c1) AND NOT(c2) thus cannot be satisfied and the last term is thus zero.


N = 9P4 = 9!/5!

N[NOT(c1)] = 5P4 = 5!

N[NOT(c2)] = 4P4 = 4!

Answer is 2880.

If you have more than two condition then the formula generalizes to:

N[a1 OR a2 OR a3 OR a4...] = N[a1] + N[a2] + ... - [N[a1 AND a2] +
N[a1 AND a3]+...all combinations of two a's] +

N[a1 AND a2 AND a3 ] + all combinations with three a's

- N[a1 AND a2 AND a3 AND a4 ] + etc.

The signs in this formula keep alternating when we add another argument in the N function, this is easy to prove. The formula is known as the principle of inclusion and exclusion.
 
Top