MHB Strings of eight English letters

  • Thread starter Thread starter alexmahone
  • Start date Start date
  • Tags Tags
    English Strings
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. :)
 
Namaste & G'day Postulate: A strongly-knit team wins on average over a less knit one Fundamentals: - Two teams face off with 4 players each - A polo team consists of players that each have assigned to them a measure of their ability (called a "Handicap" - 10 is highest, -2 lowest) I attempted to measure close-knitness of a team in terms of standard deviation (SD) of handicaps of the players. Failure: It turns out that, more often than, a team with a higher SD wins. In my language, that...
Hi all, I've been a roulette player for more than 10 years (although I took time off here and there) and it's only now that I'm trying to understand the physics of the game. Basically my strategy in roulette is to divide the wheel roughly into two halves (let's call them A and B). My theory is that in roulette there will invariably be variance. In other words, if A comes up 5 times in a row, B will be due to come up soon. However I have been proven wrong many times, and I have seen some...
Back
Top