Олимпиадные задачи из источника «параграф 3. Размещения, перестановки и сочетания» - сложность 2-4 с решениями

На сколько частей разделяют<i>n</i>-угольник его диагонали, если никакие три диагонали не пересекаются в одной точке?

У игрока в преферанс оказалось 4 козыря, а еще 4 находятся на руках у двух его противников. Какова вероятность того, что козыри лягут а) 2 : 2; б) 3 : 1; в) 4 : 0?

Пишется наудачу некоторое двузначное число. Какова вероятность того, что сумма цифр этого числа равна 5?

Найдите суммы рядов   а)  <img align="absmiddle" src="/storage/problem-media/60427/problem_60427_img_2.gif">

  б)  <img align="absmiddle" src="/storage/problem-media/60427/problem_60427_img_3.gif">

  в)  <img align="absmiddle" src="/storage/problem-media/60427/problem_60427_img_4.gif">  (<i>r</i> ≥ 2).

Найдите сумму (см. задачу <a href="https://mirolimp.ru/tasks/160424">160424</a> про треугольник Лейбница):

  ¹/₁₂ + ¹/₃₀ + ¹/₆₀ + ¹/₁₀₅ + ...

и обобщите полученный результат.

Докажите равенства (см. <i>треугольник Лейбница</i>, задача <a href="https://mirolimp.ru/tasks/160424">160424</a>):   а) 1 = ¹/₂ + ¹/₆ + ¹/₁₂ + ¹/₂₀ + ¹/₃₀ + ... ;   б) ¹/₂ = ¹/₃ + ¹/₁₂ + ¹/₃₀ + ¹/₆₀ + ¹/₁₀₅ + ... ;   в) ¹/<sub>3&...

<div align="center"><img src="/storage/problem-media/60424/problem_60424_img_2.gif"></div>Здесь изображен фрагмент таблицы, которая называется<i>треугольником Лейбница</i>. Его свойства "аналогичны в смысле противоположности" свойствам треугольника Паскаля. Числа на границе треугольника обратны последовательным натуральным числам. Каждое число внутри равно сумме двух чисел, стоящих под ним. Найдите формулу, которая связывает числа из треугольников Паскаля и Лейбница.

Какое слагаемое в разложении  (1 + <img width="25" height="36" align="MIDDLE" border="0" src="/storage/problem-media/60420/problem_60420_img_2.gif">)¹⁰⁰  по формуле бинома Ньютона будет наибольшим?

Найдите <i>m</i> и <i>n</i> зная, что   <img align="absmiddle" src="/storage/problem-media/60419/problem_60419_img_2.gif">

В компании из 10 человек произошло 14 попарных ссор. Докажите, что все равно можно составить компанию из трёх друзей.

Покажите, что любое натуральное число <i>n</i> может быть представлено в виде   <img align="absmiddle" src="/storage/problem-media/60417/problem_60417_img_2.gif">   где <i>x, y, z</i> – такие целые числа, что  0 ≤ <i>x < y < z</i>,  либо  0 = <i>x = y < z</i>.

В разложении  (<i>x + y</i>)^<i>n</i>  по формуле бинома Ньютона второй член оказался равен 240, третий – 720, а четвёртый – 1080. Найдите <i>x, y</i> и <i>n</i>.

120 одинаковых шаров плотно уложены в виде правильной треугольной пирамиды. Сколько шаров лежит в основании?

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

Докажите тождества:   а)  <img align="absmiddle" src="/storage/problem-media/60413/problem_60413_img_2.gif">   б)  <img align="absmiddle" src="/storage/problem-media/60413/problem_60413_img_3.gif">   в)  <img align="absmiddle" src="/storage/problem-media/60413/problem_60413_img_4.gif">   г)  <img align="absmiddle" src="/storage/problem-media/60413/problem_60413_img_5.gif">   д)  <img align="absmiddle" src="/storage/problem-media/60413/problem_60413_img_6.gif">(Попробуйте доказать эти тождества тремя разными способами: пользуясь тем, что   <img align="absmiddle" src="/storage/problem-media/60413/problem_60413_img_7.gif">   – это количест...

Вычислите суммы:   a)   <img align="absmiddle" src="/storage/problem-media/60412/problem_60412_img_2.gif">   б)   <img align="absmiddle" src="/storage/problem-media/60412/problem_60412_img_3.gif">   в)   <img align="absmiddle" src="/storage/problem-media/60412/problem_60412_img_4.gif">

При каких значениях <i>n</i> все коэффициенты в разложении бинома Ньютона  (<i>a + b</i>)^<i>n</i>  нечётны?

Придумайте какой-нибудь способ достроить треугольник Паскаля вверх.

Сколькими способами можно составить букет из 17 цветков, если в продаже имеются гвоздики, розы, гладиолусы, ирисы, тюльпаны и васильки?

Сколько решений имеет уравнение  <i>x</i>₁ + <i>x</i>₂ + <i>x</i>₃ = 1000

  а) в натуральных;   б) в целых неотрицательных числах?

Имеется<i>m</i>белых и<i>n</i>чёрных шаров, причём  <i>m > n</i>. Сколькими способами можно все шары разложить в ряд так, чтобы никакие два чёрных шара не лежали рядом?

При игре в преферанс каждому из трёх игроков раздают по 10 карт, а две карты кладут в прикуп. Сколько различных раскладов возможно в этой игре? (Считаются возможные раздачи без учета того, что каждые 10 карт достаются конкретному игроку.)

Докажите, что в равенстве   (<i>x</i>₁ + ... + <i>x_m</i>)^<i>n</i>  = <img align="MIDDLE" border="0" src="/storage/problem-media/60400/problem_60400_img_2.gif">   коэффициенты  <i>C</i>(<i>k</i>₁,..., <i>k_m</i>)  могут быть найдены по формуле   <img align="MIDDLE" border="0" src="/storage/problem-media/60400/problem_60400_img_3.gif">

Имеется множество <i>C</i>, состоящее из <i>n</i> элементов. Сколькими способами можно выбрать в <i>C</i> два подмножества <i>A</i> и <i>B</i> так, чтобы

а) множества <i>A</i> и <i>B</i> не пересекались;

б) множество <i>A</i> содержалось бы в множестве <i>B</i>?

Сколькими способами можно разделить на команды по 6 человек для игры в волейбол группу:

а) из 12;   б) из 24 спортсменов?