Олимпиадные задачи по теме «Теория чисел. Делимость» для 11 класса - сложность 5 с решениями

<i>k</i> вершин правильного <i>n</i>-угольника закрашены. Закраска называется <i>почти равномерной</i>, если для любого натурального <i>m</i> верно следующее условие: если <i>M</i>₁ – множество <i>m</i> расположенных подряд вершин и <i>M</i>₂ – другое такое множество, то количество закрашенных вершин в <i>M</i>₁ отличается от количества закрашенных вершин в <i>M</i>₂ не больше чем на 1. Доказать, что для любых натуральных <i>n</i> и  <i>k</i> ≤ <i>n</i>  почти равномерная закраска существует и что она единственна с точностью до поворотов закрашенного множест...

Найдите необходимые и достаточные условия, которым должны удовлетворять числа <i>a, b</i>, α и β, чтобы прямоугольник размером <i>a</i>×<i>b</i> можно было разрезать на прямоугольники размером α×β. Например, можно ли прямоугольник размером 50×60 разрезать на прямоугольники размером

а) 20×15;   б) 5×8;   в) 6,25×15;   г)  <img align="absmiddle" src="/storage/problem-media/73679/problem_73679_img_2.gif">

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