No ABs in this string

Probability Level 2

A string of nn characters is made from the characters A\text{A}, B\text{B}, and C\text{C}.

Let GnG_n be the number of such strings of nn characters which contain no instance of AB\text{AB} (in that order).

Write a recurrence relation for GnG_n.

×

Problem Loading...

Note Loading...

Set Loading...