Олимпиадные задачи по теме «Треугольник Паскаля и бином Ньютона» - сложность 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>p</i> найдите наибольшую натуральную степень числа <i>p</i>!, на которую делится число (<i>p</i>²)!.

Решите в натуральных числах уравнение  (1 + <i>n^k</i>)^<i>l</i> = 1 + <i>n^m</i>,  где  <i>l</i> > 1.

Для любого натурального числа <i>n</i> сумма   <img align="absmiddle" src="/storage/problem-media/73773/problem_73773_img_2.gif">   делится <nobr>на 2^<i>n</i>–1. Докажите это. </nobr>

<i>m</i> и <i>n</i> – натуральные числа,  <i>m</i> < <i>n</i>.  Докажите, что   <img align="absmiddle" src="/storage/problem-media/73673/problem_73673_img_2.gif">

Перед Алёшей 100 закрытых коробочек, в каждой – либо красный, либо синий кубик. У Алёши на счету есть рубль. Он подходит к любой закрытой коробочке, объявляет цвет и ставит любую сумму (можно нецелое число копеек, но не больше, чем у него на счету в данный момент). Коробочка открывается, и Алёшин счет увеличивается или уменьшается на поставленную сумму в зависимости от того, угадан или не угадан цвет кубика. Игра продолжается, пока не будут открыты все все коробочки. Какую наибольшую сумму на счету может гарантировать себе Алёша, если ему известно, что

  a) синий кубик только один;

  б) синих кубиков ровно <i>n</i>.

(Алёша может поставить и 0, то есть просто бесплатно открыть коробочку и увидеть цвет кубика.)

  а) Пусть <i>q</i> – натуральное число и функция   <i>f</i>(<i>x</i>) = <i>cq^x</i> + <i>a_nxⁿ</i> + ... + <i>a</i>₁<i>x</i> + <i>a</i>₀  принимает целые значения при  <i>x</i> = 0, 1, 2, ..., <i>n</i> + 1.

Докажите, что при любом натуральном <i>x</i> число  <i>f</i>(<i>x</i>) также будет целым.

  б) Пусть выполняются условия пункта а) и  <i>f</i>(<i>x</i>) делится на некоторое целое  <i>m</i> ≥ 1  при  <i>x</i> = 0, 1, 2, ..., <i>n</i> + 1.  Докажите, что  &l...