Задача на комбинаторику. Легчайшее решение показано в файле.
Так как число не начинается с нуля, отмечаем все возможные варианты для единицы, т. е.:
За первой единицей может следовать или единица, или ноль. За ними, соответственно, также единица или ноль.
В конце концов получаем всего восемь чисел (по количеству отмеченных в круги последних чисел дерева).
1111, 1110, 1101, 1100, 1011, 1010, 1001, 1000.
Задача на комбинаторику. Легчайшее решение показано в файле.
Так как число не начинается с нуля, отмечаем все возможные варианты для единицы, т. е.:
За первой единицей может следовать или единица, или ноль. За ними, соответственно, также единица или ноль.
В конце концов получаем всего восемь чисел (по количеству отмеченных в круги последних чисел дерева).
1111, 1110, 1101, 1100, 1011, 1010, 1001, 1000.
ответ: восемь чисел.