Группу из 20 студентов нужно разделить на 3 бригады, причем в первую бригаду должны входить 3 человека,...

Тематика Математика
Уровень 10 - 11 классы
комбинаторика математика разбиение на группы задача о размещении
0

Группу из 20 студентов нужно разделить на 3 бригады, причем в первую бригаду должны входить 3 человека, во вторую – 5 и в третью – 12. Сколькими способами это можно сделать?

avatar
задан год назад

2 Ответа

0

Для решения данной задачи мы можем использовать комбинаторные методы, а именно сочетания. Сочетанием из n элементов по k называется выбор k элементов из n без учёта порядка их следования. Количество таких сочетаний обозначается Cnk и рассчитывается по формуле: Cnk=n!k!(nk)! где n! — факториал числа n, т.е. произведение всех натуральных чисел от 1 до n.

В данной задаче нам нужно разделить 20 студентов на три группы разного размера: 3, 5 и 12 человек. Для этого:

  1. Выбираем 3 студента из 20 для первой бригады. Это можно сделать C203 способами.
  2. Затем из оставшихся 17 студентов выбираем 5 для второй бригады. Это можно сделать C175 способами.
  3. Наконец, из оставшихся 12 студентов выбираем всех 12 для третьей бригады. Это можно сделать C1212 способами, что равно 1, так как выбираем всех оставшихся студентов.

Теперь, чтобы найти общее количество способов разбить студентов на три группы, нужно перемножить количество способов выбора для каждой группы: [ C{20}^3 \times C{17}^5 \times C_{12}^{12} ]

Подставляя значения: [ C{20}^3 = \frac{20!}{3! \times 203!} = \frac{20 \times 19 \times 18}{3 \times 2 \times 1} = 1140 ] [ C{17}^5 = \frac{17!}{5! \times 175!} = \frac{17 \times 16 \times 15 \times 14 \times 13}{5 \times 4 \times 3 \times 2 \times 1} = 6188 ] C1212=12!12!×(1212)!=1

Таким образом, общее количество способов разбиения студентов на группы: 1140×6188×1=7054320

Ответ: Группу из 20 студентов можно разделить на три бригады заданного состава 7,054,320 различными способами.

avatar
ответил год назад
0

Для решения этой задачи можно воспользоваться формулой сочетаний.

Сначала выберем 3 студента из 20 для первой бригады: C20,3 = 1140 способов. Затем выберем 5 студентов из 17 оставшиесяпослевыборадляпервойбригады для второй бригады: C17,5 = 6188 способов. И наконец, оставшиеся 12 студентов пойдут в третью бригаду.

Таким образом, общее количество способов разделить студентов на 3 бригады по заданным условиям равно произведению количества способов выбора студентов для каждой бригады: 1140 * 6188 = 7051920 способов.

Итак, студенты можно разделить на 3 бригады указанным образом 7051920 способами.

avatar
ответил год назад

Ваш ответ

Вопросы по теме