Сколько всего можно составить четырёх значных чисел из цифр 0 и 1? цифры могут повторятся

Задача на комбинаторику. Легчайшее решение показано в файле.

Так как число не начинается с нуля, отмечаем все возможные варианты для единицы, т. е.:

За первой единицей может следовать или единица, или ноль. За ними, соответственно, также единица или ноль.

В конце концов получаем всего восемь чисел (по количеству отмеченных в круги последних чисел дерева).

1111, 1110, 1101, 1100, 1011, 1010, 1001, 1000.