Олимпиадные задачи из источника «весенний тур, сложный вариант, 8-9 класс» для 10 класса - сложность 3 с решениями

Глеб задумал натуральные числа $N$ и $a$, где  $a < N$ . Число $a$ он написал на доске. Затем Глеб стал проделывать такую операцию: делить $N$ с остатком на последнее выписанное на доску число и полученный остаток от деления также записывать на доску. Когда на доске появилось число 0, он остановился. Мог ли Глеб изначально выбрать такие $N$ и $a$, чтобы сумма выписанных на доске чисел была больше 100$N$?

У Пети есть колода из 36 карт (4 масти по 9 карт в каждой). Он выбирает из неё половину карт (какие хочет) и отдаёт Васе, а вторую половину оставляет себе. Далее каждым ходом игроки по очереди выкладывают на стол по одной карте (по своему выбору, в открытом виде); начинает Петя. Если в ответ на ход Пети Вася смог выложить карту той же масти или того же достоинства, Вася зарабатывает

1 очко. Какое наибольшее количество очков он может гарантированно заработать?

Для каких $N$ можно расставить в клетках квадрата <i>N×N</i> действительные числа так, чтобы среди всевозможных сумм чисел на парах соседних по стороне клеток встречались все целые числа от 1 до $2(N - 1)N$ включительно (ровно по одному разу)?