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 )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'sexpert answer 100%(5 ratings)this problem has been solved!