Example $11$: Systems of Recurrence Relations

Find recurrence relations for

$($a$)$ The number of n$-$digit ternary sequences with an even number of $0$s

$($b$)$ The number of n$-$digit ternary sequences with an even number of $0$s and an even

number of $1$s