A. Find a recurrence relation for the number of ternary strings that contain either two consecutive 0s or two consecutive 1s. (a ternary string consists of the digits 0,1 and 2.)

B. What are the initial conditions?

c. How many ternary strings of length six contain two consecutive 0s or two consecutive 1s?



Any help please?