Решение комбинаторных задач

Задача 1. На факультете изучается 16 предметов. На понедельник нужно в расписание поставить 3 предмета. Сколькими способами можно это сделать?

Решение. Способов постановки в расписание трех предметов из 16 столько, сколько можно составить размещений из 16 элементов по 3.

.

Задача 2. Из 15 объектов нужно отобрать 10 объектов. Сколькими способами это можно сделать?

Решение.

Задача 3. В соревнованиях участвовало четыре команды. Сколько вариантов распределения мест между ними возможно?

Решение.

.

Задача 4. Сколькими способами можно составить дозор из трех солдат и одного офицера, если имеется 80 солдат и 3 офицера?

Решение. Солдат в дозор можно выбрать

способами, а офицеров способами. Так как с каждой командой из солдат может пойти любой офицер, то всего имеется способов.

Задача 5. Найти , если известно, что .

Решение.

Так как , то получим

,

,

,

, .

По определению сочетания следует, что , . Т.о. .

Ответ: 9