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, juniorvaldez60
What are the related frequencies to the nearest hundredth of the columns of the two way table? group 1: a-102 b-34group 2: a-18 b-14edited: i don’t have all day to be waiting for an answer. i figured it out.
Answers: 2
image
Mathematics, 21.06.2019 18:00, ijustneedhelp29
What does the relationship between the mean and median reveal about the shape of the data
Answers: 1
image
Mathematics, 21.06.2019 22:00, annadson4589
Ascientist has 50 grams of a radioactive element. the amount of radioactive element remaining after t days can be determined using the equation (1) after two days the scientist receives a second shipment of 50 grams of the same element. the equation used to represent the amount of shipment 2 remaining after t days is 10) - 50 which of the following is an equivalent form of the expression for the amount remaining in shipment 2? what’s the answer?
Answers: 2
image
Mathematics, 22.06.2019 00:00, dragonslayer321
Yvaries inversely as x. y =12 when x=5. find y when x=4
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: