Олимпиадные задачи из источника «глава 11. Комбинаторика-2» для 9 класса - сложность 2-4 с решениями

Докажите тождества:   а)  <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">   – это количест...

Имеется куб размером 10×10×10, состоящий из маленьких единичных кубиков. В центре <i>O</i> одного из угловых кубиков сидит кузнечик. Он может прыгать в центр кубика,имеющего общую грань с тем, в котором кузнечик находится в данный момент; причём так, чтобы расстояние до точки <i>O</i> увеличивалось. Сколькими способами кузнечик может допрыгать до кубика, противоположного исходному?

На полке стоит 12 книг. Сколькими способами можно выбрать из них пять книг, никакие две из которых не стоят рядом?

Сколькими способами можно представить 1000000 в виде произведения трёх множителей, если произведения, отличающиеся порядком множителей,

  а) считаются различными?

  б) считаются тождественными?

Сколькими способами можно выложить в ряд пять красных, пять синих и пять зелёных шаров так, чтобы никакие два синих шара не лежали рядом?

Общество из <i>n</i> членов выбирает из своего состава одного представителя.   а) Сколькими способами может произойти открытое голосование, если каждый голосует за одного человека (быть может, и за себя)?

  б) Решите ту же задачу, если голосование – тайное, то есть учитывается лишь число голосов, поданных за каждого кандидата, и не учитывается, кто за кого голосовал персонально.

Сколькими способами четыре чёрных шара, четыре белых шара и четыре синих шара можно разложить в шесть различных ящиков?

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

Сколькими способами можно расположить в девяти лузах семь белых и два чёрных шара? Часть луз может быть пустой, а лузы считаются различными.

Поезду, в котором находится <i>m</i> пассажиров, предстоит сделать <i>n</i> остановок.

  а) Сколькими способами могут выйти пассажиры на этих остановках?

  б) Решите ту же задачу, если учитывается лишь количество пассажиров, вышедших на каждой остановке.

В почтовом отделении продаются открытки 10 видов. Сколькими способами можно купить в нём

  а) 12 открыток;

  б) 8 открыток;

  в) 8 различных открыток?

30 человек голосуют по пяти предложениям. Сколькими способами могут распределиться голоса, если каждый голосует только за одно предложение и учитывается лишь количество голосов, поданных за каждое предложение?

Переплетчик должен переплести 12 одинаковых книг в красный, зелёный или синий переплеты. Сколькими способами он может это сделать?

Сколькими способами натуральное число <i>n</i> можно представить в виде суммы

  а) <i>k</i> натуральных слагаемых?

  б) <i>k</i> неотрицательных целых слагаемых?

(Представления, отличающиеся порядком слагаемых, считаются различными.)

Шесть ящиков занумерованы числами от 1 до 6. Сколькими способами можно разложить по этим ящикам 20 одинаковых шаров

  а) так, чтобы ни один ящик не оказался пустым?

  б) если некоторые ящики могут оказаться пустыми)?

Докажите, что каждое число <i>a</i> в треугольнике Паскаля, уменьшенное на 1, равно сумме всех чисел, заполняющих параллелограмм, ограниченный теми правой и левой диагоналями, на пересечении которых стоит число <i>a</i> (сами эти диагонали в рассматриваемый параллелограмм не включаются).

Докажите, что каждое число <i>a</i> в треугольнике Паскаля равно

  а) сумме чисел предыдущей правой диагонали, начиная с самого левого вплоть до стоящего справа над числом <i>a</i>.

  б) сумме чисел предыдущей левой диагонали, начиная с самого правого вплоть до стоящего слева над числом <i>a</i>.

Докажите, что  <img width="219" height="36" align="MIDDLE" border="0" src="/storage/problem-media/30712/problem_30712_img_2.gif">

Докажите, что из <i>n</i> предметов чётное число предметов можно выбрать 2^<i>n</i>–1 способами.