Strings of eight English letters

  • Context: MHB 
  • Thread starter Thread starter alexmahone
  • Start date Start date
  • Tags Tags
    English Strings
Click For Summary
SUMMARY

The discussion focuses on calculating the number of eight-letter strings containing exactly one vowel, with the allowance for letter repetition. The correct approach involves selecting one of the five vowels to occupy one of the eight positions, while the remaining seven positions are filled with consonants. The calculation yields a total of 72,043,541,640 valid strings, derived from the formula 8 * (5 * 21^7). Misinterpretations regarding the inclusion of multiple vowels were clarified, emphasizing the problem's stipulation of exactly one vowel.

PREREQUISITES
  • Understanding of combinatorial counting principles
  • Familiarity with basic probability concepts
  • Knowledge of English alphabet structure (vowels and consonants)
  • Ability to manipulate exponential expressions
NEXT STEPS
  • Study combinatorial counting techniques in depth
  • Learn about permutations and combinations in discrete mathematics
  • Explore the concept of generating functions for string problems
  • Investigate variations of string problems involving constraints
USEFUL FOR

Mathematicians, computer scientists, educators, and students interested in combinatorial problems and string theory applications.

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. :)
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 17 ·
Replies
17
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
6K
  • · Replies 1 ·
Replies
1
Views
1K