subject
Mathematics, 07.03.2020 05:32 katelynwest1

Count the number of strings of length 9 over the alphabet {a, b, c} subject to each of the following restrictions.

(a)

The first or the last character is a.

(b)

The string contains at least 8 consecutive a's.

(c)

The string contains at least 8 consecutive identical characters.

(d)

The first character is the same as the last character, or the last character is a, or the first character is a.

(e)

The string contains at least seven consecutive a's.

(f)

The characters in the string "abababa" appear consecutively somewhere in the 9-character string. (So "ccabababa" would be such a 9-character string, but "cababcaba" would not.)

(g)

The string has exactly 2 a's or exactly 3 b's.

(h)

The string has exactly 2 a's or exactly 2 b's or exactly 2 c's

ansver
Answers: 1

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 16:00, johnmarston60
Consider the reaction 2x2y2+z2⇌2x2y2z which has a rate law of rate= k[x2y2][z2] select a possible mechanism for the reaction.
Answers: 2
image
Mathematics, 21.06.2019 16:30, shyann78
In two or more complete sentences, formulate how to use technology to calculate the appropriate regression model for the given data. you are not required to find the model, just choose the appropriate regression and explain how to use the technology. (-5,,2.,0.8), (0,-0.5), (2,-1.3), (3,-0.8), (5,2)
Answers: 2
image
Mathematics, 21.06.2019 20:30, marahkotelman
Find the nonpermissible replacement for binthis expression. b2/5b +5
Answers: 1
image
Mathematics, 21.06.2019 23:00, TropicalFan
Pls the last one and it has to be like number 6
Answers: 2
You know the right answer?
Count the number of strings of length 9 over the alphabet {a, b, c} subject to each of the following...

Questions in other subjects: