Олимпиадные задачи по теме «Треугольник Паскаля и бином Ньютона»

На какую наибольшую степень двойки делится число  10²⁰ – 2²⁰?

Обозначим через  <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>b</i> и <i>c</i>. Докажите неравенство  (<i>b</i> – <i>c</i>)²⁰¹¹(<i>b</i> + <i>c</i>)²⁰¹¹(<i>c</i> – <i>b</i>)²⁰¹¹ ≥ (<i>b</i>²⁰¹¹ – <i>c</i>²⁰¹¹)(<i>b</i>²⁰¹¹ + <i>c</i>²⁰¹¹)(<i>c</i>²⁰¹¹ – <i>b</i>²⁰¹¹).

Сумма цифр натурального числа <i>n</i> равна 100. Может ли сумма цифр числа <i>n</i>³ равняться 1000000?

Для каждого простого <i>p</i> найдите наибольшую натуральную степень числа <i>p</i>!, на которую делится число (<i>p</i>²)!.

Докажите, что при любых натуральных  0 <<i>k</i><<i>m < n</i>  числа  <img align="absmiddle" src="/storage/problem-media/111922/problem_111922_img_2.gif">  и  <img align="absmiddle" src="/storage/problem-media/111922/problem_111922_img_3.gif">  не взаимно просты.

Назовём усложнением числа приписывание к нему одной цифры в начало, в конец или между любыми двумя его цифрами. Существует ли натуральное число, из которого невозможно получить полный квадрат с помощью ста усложнений?

Докажите неравенство   sin^<i>n</i>2<i>x</i> + (sin<i>ⁿx</i> – cos<i>ⁿx</i>)² ≤ 1.

Докажите равенство   <img align="absmiddle" src="/storage/problem-media/109154/problem_109154_img_2.gif">

Доказать, что     <img src="/storage/problem-media/109151/problem_109151_img_2.gif"> <div align="center"><img src="/storage/problem-media/109151/problem_109151_img_3.gif"></div>

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

Сколькими способами можно прочитать в таблице слово

  а)  КРОНА,

  б)  КОРЕНЬ,

начиная с буквы "K" и двигаясь вправо или вниз? <div align="center"><img src="/storage/problem-media/103809/problem_103809_img_2.gif"></div>

Существуют ли такие иррациональные числа <i>a</i> и <i>b</i>, что  <i>a </i> > 1,  <i>b</i> > 1,  и  [<i>a^m</i>]  отлично от  [<i>bⁿ</i>]  при любых натуральных числах <i>m</i> и <i>n</i>?

Рассматривается числовой треугольник: <div align="center"><img src="/storage/problem-media/98176/problem_98176_img_2.gif"></div>(первая строчка задана, а каждый элемент остальных строчек вычисляется как разность двух элементов, которые стоят над ним). В 1993-й строчке – один элемент. Найдите его.

Каких нечётных натуральных чисел  <i>n</i> < 10000  больше: тех, для которых число, образованное четырьмя последними цифрами числа <i>n</i>⁹, больше <i>n</i>, или тех, для которых оно меньше <i>n</i>?

Доказать, что не существует таких натуральных чисел <i>x, y, z, k</i>, что  <i>x^k + y^k = z^k</i>  при условии  <i>x < k,  y < k</i>.

Решить в натуральных числах уравнение   <i>x</i>^2<i>y</i> + (<i>x</i> + 1)^2<i>y</i> = (<i>x</i> + 2)^2<i>y</i>.

Найти корни уравнения   <img align="absmiddle" src="/storage/problem-media/77992/problem_77992_img_2.gif">

Докажите, что  2^<i>n</i> > (1 – <i>x</i>)^<i>n</i> + (1 + <i>x</i>)^<i>n</i>  при целом  <i>n</i> ≥ 2  и  |<i>x</i>| < 1.

В числовом треугольнике <div align="center"><img src="/storage/problem-media/76551/problem_76551_img_2.gif"></div>каждое число равно сумме чисел, расположенных в предыдущей строке над этим числом и над его соседями справа и слева (отсутствующие числа считаются равными нулю). Докажите, что в каждой строке, начиная с третьей, найдутся чётные числа.

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

а) Докажите, что   <img align="absmiddle" src="/storage/problem-media/73734/problem_73734_img_2.gif">   (сумма берётся по всем целым <i>i</i>, 0 ≤ <i>i ≤ ⁿ</i>/₂). б) Докажите, что если <i>p</i> и <i>q</i> – различные числа и  <i>p + q</i> = 1,  то <div align="center"><img src="/storage/problem-media/73734/problem_73734_img_3.gif"></div>

Докажите, что для любого натурального числа <i>n</i>   <img align="absmiddle" src="/storage/problem-media/73719/problem_73719_img_2.gif">

Последовательность  <i>x</i>₀, <i>x</i>₁, <i>x</i>₂, ...  определена следующими условиями:  <i>x</i>₀ = 1,  <i>x</i>₁ = λ,  для любого  <i>n</i> > 1  выполнено равенство <div align="center">(α + β)<i>ⁿx_n</i> = α<i>ⁿx_nx</i>₀ + α^<i>n</i>–1β<i>x</i>_<i>n</i>–1<i>x</i>₁ + α^<i>n</i>–2β<sup>2</sup&gt...

<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">