Олимпиадные задачи из источника «9 класс, 2 тур» для 9 класса

В концах отрезка пишутся две единицы. Посередине между ними пишется их сумма – число 2. Затем посередине между каждыми двумя соседними из написанных чисел снова пишется их сумма и так далее 1973 раза. Сколько раз будет написано число 1973?

Дано число  <i>A</i> = <img width="16" height="44" align="MIDDLE" border="0" src="/storage/problem-media/79260/problem_79260_img_2.gif"><img width="77" height="41" align="MIDDLE" border="0" src="/storage/problem-media/79260/problem_79260_img_3.gif"><img width="23" height="51" align="MIDDLE" border="0" src="/storage/problem-media/79260/problem_79260_img_4.gif">,  где <i>M</i> – натуральное число большее 2.

Доказать, что найдётся такое натуральное <i>k</i>, что  <i>A</i> = <img width="93" height="58" align="MIDDLE" border="0" src=&quo...

Имеется 100-значное число, состоящее из единиц и двоек. Разрешается в любых десяти последовательных цифрах поменять местами первые пять с пятью следующими. Два таких числа называются<i>похожими</i>, если одно из них получается из другого несколькими такими операциями. Какое наибольшее количество попарно непохожих чисел можно выбрать?