Перестановки и сочетания

Эта тема является частью раздела о комбинаторике в Quant GMAT Focus.

Теперь мы можем системно обсудить перестановки (permutations). Если вы последовательно смотрели предыдущие уроки по Counting, то, возможно, заметили любопытный факт: перестановки мы уже использовали, просто не называли их этим словом.

На практике использование основного принципа подсчёта (FCP) почти всегда оказывается быстрее и надёжнее, чем применение формул для перестановок. Поэтому, если вы ещё не уверенно владеете FCP, крайне рекомендуется сначала изучить соответствующие уроки — без этого данный материал будет трудно понять.

Формула, которую действительно стоит знать

Есть одна формула, которую имеет смысл запомнить:

Если есть n различных объектов и нужно расположить все n во всех возможных порядках, то число таких порядков равно n!

Это базовый результат, который часто используется.

Во всех остальных случаях — когда выбирают k объектов из n — формулы лучше не заучивать, а решать задачи через FCP.
Важно понимать: знание формулы ≠ понимание математики. Более того, слепое заучивание формул часто мешает увидеть структуру задачи.

Пример. Перестановка с ролями

Из группы из 10 членов комитета нужно выбрать 3 человека:

• председателя,
  
  
• казначея,
  
  
• секретаря.
  
  

Сколько различных «правлений» можно составить?

Решение (через FCP)

• выбор председателя — 10 вариантов,
  
  
• выбор казначея — 9 вариантов,
  
  
• выбор секретаря — 8 вариантов.
  
  

Применяем FCP:

10 × 9 × 8

Считаем:

• 9 × 8 = 72
  
  
• 72 × 10 = 720
  
  

Ответ: 720 различных правлений.

Здесь это именно перестановка, потому что порядок (роли) имеет значение.
Если поменять людей местами, результат будет другим.

Когда порядок имеет значение, а когда — нет

Мы уже знаем формулировку:

• перестановки — когда порядок важен,
  
  
• сочетания — когда порядок не важен.
  
  

Но ключевая трудность — как определить, важен ли порядок.
Здесь не существует жёсткого алгоритма.

Это не вопрос «следования рецепту», а вопрос правильного восприятия ситуации.

Ориентиры для определения порядка

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

• Физические размещения
  Книги на полке, люди на стульях — обмен двух объектов даёт другой результат.
  
  
• Назначенные роли
  Председатель, казначей, секретарь — перестановка ролей меняет результат.
  
  
• Смысловой результат меняется при перестановке
  Если разные порядки приводят к разным значимым исходам, порядок важен.
  
  

Когда порядок обычно не важен

• Итог — это просто набор
  Например, выбрать 3 человека в команду без ролей.
  
  
• Объекты смешиваются
  Шары в кармане, овощи в супе — порядок теряет смысл.
  
  
• Результат не меняется при перестановке
  Например, сумма значений на трёх кубиках — порядок выпадения не влияет на сумму.
  
  

Практический приём мышления

Полезный вопрос перед началом решения:

Если я поменяю элементы местами в итоговом результате, изменится ли смысл результата?

• Если да — используйте перестановки / FCP.
  
  
• Если нет — используйте сочетания (FCP + деление для устранения повторов).
  
  

Часто помогает мысленно перечислить 2–3 возможных исхода и сравнить их.

Большая картина: что главнее всего

Важно понимать иерархию:

• Основной принцип подсчёта (FCP) — самый общий, гибкий и мощный инструмент.
  
  
• Перестановки и сочетания — это частные случаи FCP.
  
  
• Все формулы комбинаторики выводятся из FCP.
  
  

Практическое правило

• Без повторов, порядок не важен → сочетания.
  
  
• Без повторов, порядок важен → FCP (перестановки).
  
  
• С повторами или нестандартные условия → только FCP.
  
  

Если ситуация хоть немного выходит за рамки стандартных шаблонов,
мышление через FCP почти всегда является правильным выбором.

Выводы

• Перестановки и сочетания — это не конкурирующие методы, а частные случаи FCP.
  
  
• Формулы полезны, но понимание структуры задачи важнее.
  
  
• Вопрос «имеет ли порядок значение» — это вопрос интерпретации, а не механического правила.
  
  
• На GMAT и GRE особенно ценится умение правильно увидеть задачу до начала вычислений.
  
  

Именно это умение отличает сильных решателей задач по Counting в Quant-разделе.

Далее рассмотрим стратегии решения задач на подсчет.