Задание

Степан

кодировал десятичные цифры по следующему правилу. Первая цифра «0» состоит из

одного символа – «1». Каждая из последующих цифр создаётся такими действиями:

вначале дважды подряд записываются инвертированные символы из кодировки

предыдущей цифры (в которых символ «0» заменяется на «1» и наоборот), а затем

символы из кодировки предыдущей цифры. Даны кодировки первых 4 цифр, созданных

по этому правилу:

Цифра

0 – 1

Цифра

1 – 001

Цифра

2 – 110110001

Цифра

3 – 001001110001001110110110001

Сколько

раз встречается символ «1» в кодировке цифры 4?