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

В центре квадрата находится полицейский, а в одной из его вершин – гангстер. Полицейский может бегать по всему квадрату, а гангстер – только по его сторонам. Известно, что максимальная скорость гангстера равна 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...

На бесконечной шахматной доске проведена замкнутая несамопересекающаяся ломаная, проходящая по сторонам клеток. Внутри ломаной оказалось <i>k</i> чёрных клеток. Какую наибольшую площадь может иметь фигура, ограниченная этой ломаной?

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