3. (30%) Let an represents the number of ternary EE20,1,2) strings of length n that contain three consecutive Os. (a) Fi
Posted: Wed May 18, 2022 5:06 pm
3. (30%) Let an represents the number of ternary EE20,1,2) strings of length n that contain three consecutive Os. (a) Find po, p1, and p2, for the recurrence relation an = po an-1 + p1 An-2 + p2 an-3 + p3 3". Note: Po, P1, P2, and p3 > 0 (b) Find a6 = ?