Consider strings over the alphabet Σ = {a, b}, and the function count(n) that returns the
number of strings of length n containing more a’s than b’s. For example, for n = 3, there
are four such...