Gilb007 писал(а):
Всем привет! Подскажите плиз как можно решить эти задачки..
******************************
Задача 1:
Найти производящие функции для множеств A и B,если:
[...]
b)B-множество слов в алфавите {0,1,2}, в которых нет подслова "012".
Рекуррентное соотношение:

.
Соответственно, производящая функция,

.