Олимпиадные задачи из источника «выпуск 5»

Хозяин обещает работнику платить в среднем   <img align="absmiddle" src="/storage/problem-media/73680/problem_73680_img_2.gif">   рублей в день. Для этого каждый день он платит 1 или 2 рубля с таким расчётом, чтобы для любого натурального <i>n</i> выплаченная за первые <i>n</i> дней сумма была натуральным числом, наиболее близким к   <img align="absmiddle" src="/storage/problem-media/73680/problem_73680_img_3.gif">   Вот величины первых пяти выплат: 1, 2, 1, 2, 1. Докажите, что последовательность выплат непериодическая.

Найдите необходимые и достаточные условия, которым должны удовлетворять числа <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">

Найдите наименьшее натуральное число <i>n</i>, для которого выполнено следующее условие: если число <i>p</i> – простое и <i>n</i> делится на  <i>p</i> – 1,  то <i>n</i> делится на <i>p</i>.

а) Докажите, что нельзя занумеровать рёбра куба числами 1, 2, ..., 11, 12 так, чтобы для каждой вершины сумма номеров трёх выходящих из неё рёбер была одной и той же. б) Можно ли вычеркнуть одно из чисел 1, 2, ..., 12, 13 и оставшимися занумеровать рёбра куба так, чтобы выполнялось то же условие?