Олимпиадные задачи из источника «2012 год» для 11 класса - сложность 4 с решениями

Обозначим через  <i>S</i>(<i>n</i>, <i>k</i>)  количество не делящихся на <i>k</i> коэффициентов разложения многочлена  (<i>x</i> + 1)<i>ⁿ</i>  по степеням <i>x</i>.

  а) Найдите  <i>S</i>(2012, 3).

  б) Докажите, что  <i>S</i>(2012²⁰¹¹, 2011)  делится на 2012.

Про бесконечный набор прямоугольников известно, что в нём для любого числа <i>S</i> найдутся прямоугольники суммарной площади больше <i>S</i>.

  а) Обязательно ли этим набором можно покрыть всю плоскость, если при этом допускаются наложения?

  б) Тот же вопрос, если дополнительно известно, что все прямоугольники в наборе являются квадратами.