Н О В О Р І Ч Н И Й П О Д А Р У Н О К :)

7 класи
Усього дві задачки… Вирішити хоч одну? А може обидві?

1. Два комп’ютера “Кванта” та “Святий Миколай” грають в гру на нескінченній

клітчастої дошки, клітинки якої спочатку білі. Кожним своїм ходом “Кванта”
фарбує деякі 22 клітину у сірий; а “Святий Миколай” на кожному своєму кроці
фарбує деякі 21 клітин у червоний. Ходять по черзі, забороняється фарбувати
клітини, що вже були пофарбовані. “Кванта” виграє, як тільки знайдеться квадрат
2022 × 2022, усі клітини якого пофарбовані в сірий. Чи може “Святий Миколай”
грати так, щоб “Кванта” точно не виграла?

2. Нескінченну клітчасту дошку поділено на квадрати 100 × 100 так, що будь-яка

вершина будь-якого квадрату співпадає ще з трьома вершинами трьох інших
квадратів (у сенсі 4 точки співпадаєть). У кожному з них видалили ліву-нижню
клітину. Чи існує алгоритм стрибків для шахматного коня, за яким він відвідує
кожну клітинку отриманої дошки рівно один раз?