Олимпиадные задачи из источника «10 класс» для 8 класса

Андрей Михайлович выписал на доску все возможные последовательности длины $2022$, состоящие из 1011 нулей и 1011 единиц. Назовём две последовательности<i>совместимыми</i>, если они совпадают ровно в 4 позициях. Докажите, что Андрей Михайлович может разбить все последовательности на 20 групп так, чтобы никакие две совместимые последовательности не попали в одну группу.

Среди любых пяти узлов обычной клетчатой бумаги обязательно найдутся два, середина отрезка между которыми – тоже узел клетчатой бумаги. А какое минимальное количество узлов сетки из правильных шестиугольников необходимо взять, чтобы среди них обязательно нашлось два, середина отрезка между которыми – тоже узел этой сетки?

Найдите наибольшее натуральное $n$, обладающее следующим свойством: для любого простого нечетного $p$, меньшего $n$, разность  $n - p$  также является простым числом.