Степан
кодировал десятичные цифры по следующему правилу. Первая цифра «0» состоит из
одного символа – «1». Каждая из последующих цифр создаётся такими действиями:
вначале дважды подряд записываются инвертированные символы из кодировки
предыдущей цифры \(в которых символ «0» заменяется на «1» и наоборот\), а затем
символы из кодировки предыдущей цифры. Даны кодировки первых 4 цифр, созданных
по этому правилу:

Цифра
0 – 1
Цифра
1 – 001
Цифра
2 – 110110001
Цифра
3 – 001001110001001110110110001

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

• 43
• 38
• 42
• 41