Сколькими способами можно выбрать старосту

Выбор старосты и его заместителя – классическая задача по комбинаторике, которая встречается в школьном курсе вероятности и статистики. Чтобы правильно рассчитать количество способов, нужно понять, важен ли порядок выбора (разные должности) или нет.

Как рассчитать количество способов выбрать старосту и заместителя

Если из группы нужно выбрать старосту и заместителя старосты – это две разные должности. Порядок важен: сначала выбирают одного человека на пост старосты, затем другого – на пост заместителя. Такая комбинаторная схема называется размещением без повторений.

Формула размещения из n элементов по k:

Или через факториал:

Пример: 20 человек, староста и зам

• Старосту можно выбрать 20 способами.
• После выбора старосты остаётся 19 кандидатов на должность заместителя.
• Общее число способов: \( 20 \times 19 = 380 \).

Это совпадает с размещением из 20 по 2: \( A\_{20}^2 = \frac{20!}{18!} = 20 \cdot 19 = 380 \).

Пример: 23 человека, староста и зам

• Староста – 23 варианта.
• Заместитель – 22 варианта.
• Итого: \( 23 \times 22 = 506 \). Именно этот ответ получается по формуле \( A\_{23}^2 = 23 \cdot 22 \).

Пример: 32 человека, староста, помощник и ответственный за дежурство

Если нужно выбрать трёх разных людей на три разные должности, используем размещение из 32 по 3:

То есть 29 760 способов.

Что если выбирают только старосту?

Если нужно выбрать одного старосту – это просто выбор одного элемента из n. Количество способов равно n. Здесь и размещение, и сочетание дают один результат: \( A_n^1 = C_n^1 = n \).

Когда порядок не важен: сочетания

Бывают задачи, где выбирают двух дежурных (без разделения на должности). Тогда порядок не важен – достаточно знать состав пары. Это сочетания:

Например, выбрать двух дежурных из 20: \( C\_{20}^2 = \frac{20!}{2!\cdot18!} = \frac{20\cdot19}{2} = 190 \).

Главное отличие: если должности разные (староста и зам) – размещение; если просто группа людей с равными правами – сочетание.

Частые ошибки при решении

1. Путают размещения и сочетания. Если в условии сказано «староста и заместитель», роли разные – порядок важен.
2. Неправильно применяют факториальную формулу. Например, \( \frac{23!}{(23-2)!} \) даёт 23·22, а не 23·22/2.
3. Забывают, что один человек не может занимать две должности. После выбора первого кандидата остаётся на одного меньше.

Какую формулу использовать: пошаговая инструкция

1. Определите, сколько человек нужно выбрать (k).
2. Поймите, различны ли их роли.
   • Если роли разные (староста, зам, казначей) – порядок важен → размещение.
   • Если роли одинаковы (два дежурных, три члена комитета) – порядок не важен → сочетание.
3. Подставьте числа в формулу.
   • Размещение: \( n \cdot (n-1) \cdot \ldots \cdot (n-k+1) \).
   • Сочетание: \( \frac{n \cdot (n-1) \cdot \ldots \cdot (n-k+1)}{k!} \).

Для быстрой проверки можно использовать комбинаторный калькулятор, но понимание логики избавит от ошибок на контрольной.

Примечание: все приведённые примеры и формулы основаны на классической комбинаторике. Для реальных выборов с голосованием или ограничениями могут применяться иные правила.