1. Главная
  2. Библиотека
  3. Высшая математика
  4. В группе из 12 человек нужно сформировать комитет из 6...
Разбор задачи

В группе из 12 человек нужно сформировать комитет из 6 человек по следующему правилу: сначала выбирают от 1 до 5 лидеров, а затем эти лидеры добирают из оставшихся участников недостающих членов, чтобы всего стало 6. Сколькими способами это можно сделать,

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Теория вероятностей и математическая статистика
  • #Дискретная математика
В группе из 12 человек нужно сформировать комитет из 6 человек по следующему правилу: сначала выбирают от 1 до 5 лидеров, а затем эти лидеры добирают из оставшихся участников недостающих членов, чтобы всего стало 6. Сколькими способами это можно сделать,

Условие:

В группе из 12 человек нужно сформировать комитет из 6 человек по следующему правилу: сначала выбирают от 1 до 5 лидеров, а затем эти лидеры добирают из оставшихся участников недостающих членов, чтобы всего стало 6. Сколькими способами это можно сделать, если все люди различимы, и два комитета с одинаковым составом, но разными лидерами, считаются разными?

Решение:

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

Дано:

  • Общее количество человек: n=12n = 12.
  • Размер комитета: k=6k = 6.
  • Количество лидеров: m{1,2,3,4,5}m \in \{1, 2, 3, 4, 5\}.
  • Условия: люди различимы, порядок выбора лидеров внутри группы лидеров не важен, но состав комитета с разными лидерами считается разным.

Решение:

  1. Выбор лидеров: Сначала мы выбираем mm человек из 1212 в качестве лидеров. Количество способов сделать это равно числу сочетаний:

    C12m=(12m)C_{12}^m = \binom{12}{m}

  2. Добор оставшихся членов комитета: После того как выбраны mm лидеров, нам ну...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое комбинаторное правило используется для выбора $k$ элементов из $n$ без учета порядка?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет