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

• 61
• 100
• 121
• 122