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

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

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

  а) судья хоккейного матча и его помощник;

  б) три ноты в аккорде;

  в) «Шесть человек останутся убирать класс!»

  г) две серии для просмотра из многосерийного фильма.

  Ответ: а)да; б)нет; в)нет; г)да.

 

Перестановки из    n элементов Сколькими способами можно с помощью букв A,B,C,D обозначить вершины четырехугольника? Меняется только порядок расположения выбранных элементов
Сочетания из m элементов по n элементов У лесника три собаки: Астра, Вега и Граф. На охоту лесник решил пойти с двумя собаками. Перечислите все варианты выбора лесником пары собак. Меняется только состав входящих в комбинацию элементов, порядок их расположения не важен
Размещения из  m элементов по n элементов Сколькими способами могут быть распределены I, II и III премии между 15-ю участниками конкурса? Меняется состав входящих в комбинацию элементов и важен порядок их расположения

 

 

Задача 2. Сколькими способами могут занять I, II, III места 8 участниц финального забега на дистанции 100 м?

Ответ: 366.

  

Задача 3. Из 30 обучающихся группы надо выбрать старосту и помощника старосты. Сколькими способами это можно сделать?

Ответ: 870.

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

Ответ: 84.

  

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

Ответ:21


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: