Strings of eight English letters

  • Context:
  • Thread starter Thread starter alexmahone
  • Start date Start date
  • Tags Tags
    English Strings
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
3 replies · 4K views
alexmahone
Messages
303
Reaction score
0
How many strings of eight English letters are there that contain exactly one vowel, if letters can be repeated?

My attempt:

Let us first find the number of strings that contain at least one 'a' and no other vowels.
Total number of strings including 'a' but excluding the other vowels $=22^8$
Number of strings without any vowels $=21^8$
So, number of strings that contain at least one 'a' and no other vowels $=22^8-21^8$

Sincere there are five vowels, we get $5(22^8-21^8)=85,265,070,875$. The book's answer is $72,043,541,640$. Where did I go wrong?
 
Physics news on Phys.org
This is how I would approach the problem...

Suppose the vowel is first, so we have 5 choices for the first letter, and the 21 letters for each of the remaining 7 letters, and applying the counting rule, we find:

$$N_1=5\cdot21^7$$

But now, we consider that the vowel may be anywhere, in 1 of 8 places, hence:

$$N=8\cdot N_1=72043541640$$
 
MarkFL said:
This is how I would approach the problem...

Suppose the vowel is first, so we have 5 choices for the first letter, and the 21 letters for each of the remaining 7 letters, and applying the counting rule, we find:

$$N_1=5\cdot21^7$$

But now, we consider that the vowel may be anywhere, in 1 of 8 places, hence:

$$N=8\cdot N_1=72043541640$$

Thanks.

But can't the vowel occur more than once? After all the question says "if letters can be repeated".
 
Alexmahone said:
Thanks.

But can't the vowel occur more than once? After all the question says "if letters can be repeated".

The problem states:

How many strings of eight English letters are there that contain exactly one vowel, if letters can be repeated?

I took this to mean that only one of the eight letters can be a vowel. :)