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

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

• 16
• 17
• 12
• 19