Hi,

how can I find the recurrence relation and its initial conditions for the number of decimal strings of length n that do not contain the string 666. Thanks

Printable View

- April 23rd 2011, 11:52 PMOilerRecurrence relation
Hi,

how can I find the recurrence relation and its initial conditions for the number of decimal strings of length n that do not contain the string 666. Thanks - April 24th 2011, 05:12 AMPlato
Let be the number of stings of length n not containing the pattern 666.

Now it is clear that http://quicklatex.com/cache3/ql_a0ab...2bc70c6_l3.png WHY?

How many of those 999 in end in 66?

So how many are there is ?

Now find a general pattern.