How many permutations of the letters ABCDEFGHIJKLM do not contain the strings “BAD” or “DIG” or...

How many permutations of the letters ABCDEFGHIJKLM do not contain the strings “BAD” or “DIG” or “CLAM” consecutively? (Hint: Inclusion-exclusion and subtraction).

**I KNOW THE ANSWER IS NOT 13! - 11! - 11! - 10! ** - please do not give that as one.

Solutions

Expert Solution

Colby Messinger answered 1 year ago

Next > < Previous

Related Solutions

1. How many permutations of the 26 letters are there that contain none of the sequences...

1. How many permutations of the 26 letters are there that contain none of the sequences ROCK, STONE, PLUG, FIT or HAY?

How many permutations of the letters m, n, o, p, q contain the string mn or...

How many permutations of the letters m, n, o, p, q contain the string mn or the string mo or the string op-last year exam?

PERMUTATIONS How many tablets of 3 letters and 3 numbers can we form with the letters...

*PERMUTATIONS* How many tablets of 3 letters and 3 numbers can we form with the letters {A, B, C, D, E} and the 10 digits if the tablet should have: ◦ Letters and numbers should be kept together without repetition? ◦ Letters and numbers should be kept together with repetition? ◦ Letters and numbers do not have to be kept together without repetition? ◦ Letters and numbers do not have to be kept together with repetition?

1. a. How many permutations are there of the letters {A,B,C,D,E,F}? Of there, how many are...

1. a. How many permutations are there of the letters {A,B,C,D,E,F}? Of there, how many are even? b. Express the permutation BAFEDC in P6 in cycle notation and determine whether it is even or odd. c. Determine the composition BAFEDC*BCAFDE in P6. Is the composition even or odd? d. What is the members of P6 whose cycle notation (1345)(26)?

How many bit strings of length fifteen a) Contain at least four 0s? b) Contain at...

How many bit strings of length fifteen a) Contain at least four 0s? b) Contain at most four 0s? c) Contain exactly four 0s? d) Begin with four 0s?

How many bit strings of length fifteen a) Contain at least four 0s? b) Contain at...

How many bit strings of length fifteen a) Contain at least four 0s? b) Contain at most four 0s? c)Contain exactly four 0s? d) Begin with four 0s?

Problem 33.2ish. How many strings of fourteen lowercase English letters are there which (a) start with...

Problem 33.2ish. How many strings of fourteen lowercase English letters are there which (a) start with the letter x, if letters may be repeated? (b) contain the letter x at least once, if letters can be repeated? (c) contain each of the letters x and y at least once, if letters can be repeated? (d) which contain at least one vowel, where letters may not be repeated?

3. How many strings can be made using 9 or more letters of MISSISSIPPI?

consider “COLLEGEOFENGINEERING” a) How many permutations are there total? b) How many permutations start and end...

consider “COLLEGEOFENGINEERING” a) How many permutations are there total? b) How many permutations start and end with vowels? c) How many permutations do NOT have consecutive vowels in them? d) How many permutations contain the vowels in order (all Es before All Is before all Os)? e) How many permutations contain the substring "GINGER"?

[02] For n ≥ 1, how many strings of length n using letters a,b,c are there...

[02] For n ≥ 1, how many strings of length n using letters a,b,c are there if the letter a must occur an even number of times?

Subjects