Задание №35726 ЕГЭ по Информатике

№ 357268 номерНе выполнено
Комбинаторика → Различные числа

Сколько существует двоичных восьмизначных чисел, в записи которых не встречается подстрока 000 и подстрока 111 ?