SOLUTION: how many strings can be formed by ordering the letters ABCDE if: (1pt each) a.) A appears before D; b.) Contains either the substring DB or the substring BE or both

Algebra.Com
Question 1183064: how many strings can be formed by ordering the letters ABCDE if: (1pt each)
a.) A appears before D;
b.) Contains either the substring DB or the substring BE or both
Found 2 solutions by ikleyn, math_tutor2020:
Answer by ikleyn(52780)   (Show Source): You can put this solution on YOUR website!
.

            In my response,  I will answer part  (a),  ONLY,  because it is really good entertainment problem/question,
            while the part  (b)  is rather technical   -   so,  the two parts differ by their style. 


The answer is   =  =  = 60 strings,


because exactly half of all 120 permutations have A appeared before D, 
while the other half of the 120 permutations have A appeared after D.


Part (a) is answered.



Answer by math_tutor2020(3816)   (Show Source): You can put this solution on YOUR website!

Part (a)

I'll break things up into cases.Conveniently, the case number and the slot number line up perfectly.

If case 1 happens, then we have 4 letters to permute (B,C,D,E) in four slots. That gives us 4! = 24 different permutations in this case.
Since we'll refer to this later, I'll make A = 24.

If case 2 occurs, then D must go in the three remaining slots to the right of A. That consequently means that we have 3 choices for the first slot (B, C or E)
So we have...Once we arrive at slots 3 through 5, we have this countdown going on (3,2,1)
Overall, we have 3*1*3*2*1 = 18 different permutations to satisfy case 2.
Let B = 18 so we can use it later.

Now onto case 3.
We haveWe therefore have 3*2*1*2*1 = 12 permutations here.
Let C = 12

Then case 4 would have...We have 3*2*1*1*1 = 6 permutations for case 4.
Let D = 6.

Lastly, we consider case 5.
There are no permutations possible such that A is in slot 5 and D is to the right of letter A.
So E = 0.

Add up the results we found
A+B+C+D+E = 24+18+12+6+0 = 60

Interestingly, this value is exactly half of 5! = 120. I'll let you decide if that's a coincidence or not.

Answer: 60

===================================================================================================
Part (b)

Again we consider various cases
Case 1: The string contains DB
Case 2: The string contains BE
Case 3: both cases 1 and 2 happen simultaneously

The sample space of letters to pick from is {A,B,C,D,E}
That reduces to {A,C,E} when we kick out D and B. This is because D and B must be together, so we "glue" them together to form the "megaletter" DB.
In other words, we get this new set: {A,C,E,DB} where again DB is treated as one item.

There are 4 letters in that new set so there are 4! = 24 permutations.
You should find that there are 24 permutations of {A,C,D,BE} as well.

So the number of strings in case 1 and case 2 are 24 items each.

For case 3, we consider the set {A,C,DBE} where now we treate "DBE" as one item.
This is because we want DB and BE to happen at the same time. So they must share that common B as the glue or bridging letter.

There are 3! = 6 permutations here

The question is now: How many strings are there such that we have DB, BE, or both?
That would be 24+24-6 = 42 strings

We simply add up the counts for cases 1 and 2, then subtract off the count for case 3.
Case 3 is the overlapping portion between cases 1 and 2. When adding cases 1 and 2, we are double-counting that overlapped portion.
For more info, see the inclusion-exclusion principle.
https://en.wikipedia.org/wiki/Inclusion%E2%80%93exclusion_principle

Or you could think of it like this
n(A or B) = n(A) + n(B) - n(A and B)

Answer: 42

===================================================================================================

To verify either answer, you can use this handy permutation calculator to generate all 5! = 120 strings (admittedly it sounds like a lot of strings but a computer can do this very quickly and you can use a search feature to pick out the items you want)
https://www.mathsisfun.com/combinatorics/combinations-permutations-calculator.html
You can also take advantage of the pattern search tool on that same link to quickly filter out the stuff you don't want.
RELATED QUESTIONS

How many different four-letter strings can be formed from the letters A, B, C, D, E... (answered by reviewermath)
How many different five-letter strings can be formed from the letters A, B, C, D, E... (answered by Edwin McCravy,ikleyn,greenestamps)
How many 9 letter strings can be formed with the letters D,E,F,G if each letter can be... (answered by stanbon)
The letters C,I,R,C,L, and E can be used to form 6-letter strings such as CIRCLE or... (answered by ikleyn)
1. How many strings of 5 lower case English letters are there that have the letter x in... (answered by edjones)
consider strings of length 10 which contain only letters from the set{A,E,I,O,U} and... (answered by Edwin McCravy)
How many strings of five upper class English letters are there for each of the following... (answered by Edwin McCravy)
How many six-letter "words" can be formed from the letters A, B, C, D, E, F, if each... (answered by stanbon)
a four-letter identification code can be formed from the letters A, B, C, D, and E.... (answered by jim_thompson5910)