Задание

Михаил

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

одного символа – «0». Вторая цифра «1» состоит из символов – «01». Каждая из

последующих цифр создаётся такими действиями: вначале записываются символы из

кодировки предыдущей цифры, а затем – инвертированные символы из кодировки

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

и наоборот). Даны кодировки первых 4 цифр, созданных по этому правилу:

Цифра

0 – 0

Цифра

1 – 01

Цифра

2 – 011

Цифра

3 – 01110

Сколько

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