Loading [MathJax]/jax/output/HTML-CSS/jax.js
Skip to main content
LibreTexts - Ukrayinska

5.5: Перестановки та комбінації

Цілі навчання

  • Обчисліть ймовірність виникнення двох незалежних подій
  • Визначте перестановки та комбінації
  • Перерахуйте всі перестановки та комбінації
  • Застосовуйте формули для перестановок і комбінацій

У цьому розділі розглядаються основні формули для визначення кількості різних можливих типів результатів. Теми, що охоплюються:

  • підрахунок кількості можливих замовлень
  • підрахунок за допомогою правила множення
  • підрахунок кількості перестановок
  • підрахунок кількості комбінацій

Можливі замовлення

Припустимо, у вас була тарілка з трьома шматочками цукерок на ній: один зелений, один жовтий і один червоний. Ви збираєтеся забрати ці три штуки по одному. Питання в тому: у скільки різних замовлень ви можете забрати шматки? У таблиці5.5.1 перераховані всі можливі замовлення.

candy_small.jpg
Малюнок5.5.1: Цукерки

Є два порядки, в яких червоний є першим: червоний, жовтий, зелений і червоний, зелений, жовтий. Аналогічно є два порядки, в яких жовтий є першим і два порядку, в яких зелений є першим. Це робить шість можливих замовлень, в яких шматки можуть бути забрані.

Таблиця5.5.1: Шість можливих замовлень.
Число Перший Друга Третє
1 червоний жовтий зелений
2 червоний зелений жовтий
3 жовтий червоний зелений
4 жовтий зелений червоний
5 зелений червоний жовтий
6 зелений жовтий червоний

Формула для кількості замовлень наведена нижче.

Number of orders=n!

деn - кількість штук, які потрібно підібрати. Символ «!» розшифровується як факторіал. Деякі приклади:

3!=3×2×1=64!=4×3×2×1=245!=5×4×3×2×1=120

Це означає, що якби були5 шматочки цукерок, які потрібно забрати, їх можна було б забрати в будь-якому з5!=120 замовлень.

Правило множення

Уявіть собі невеликий ресторан, в меню якого є36 супи, закуски та4 десерти. Скільки можливих прийомів їжі? Відповідь обчислюється множенням чисел, щоб отримати3×6×4=72. Ви можете думати про це, як спочатку є вибір серед3 супів. Тоді для кожного з цих варіантів є вибір серед6 entrées, що призводить до3×6=18 можливостей. Тоді для кожної з цих18 можливостей є4 можливі десерти, що дають18×4=72 загальні можливості.

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

Припустимо, що цукерок було чотири (червоні, жовті, зелені і коричневі) і ви збиралися підібрати тільки рівно дві штуки. Скільки існує способів підібрати дві штуки? У таблиці5.5.2 перераховані всі можливості. Першим вибором може стати будь-який з чотирьох кольорів. Для кожного з цих4 перших варіантів є3 другий вибір. Тому є4×3=12 можливості.

Таблиця5.5.2: Дванадцять можливих замов
Число Перший Другий
1 червоний жовтий
2 червоний зелений
3 червоний коричневий
4 жовтий червоний
5 жовтий зелений
6 жовтий коричневий
7 зелений червоний
8 зелений жовтий
9 зелений коричневий
10 коричневий червоний
11 коричневий жовтий
12 коричневий зелений

Більш формально це питання просять кількість перестановок чотирьох речей, прийнятих по дві за раз. Загальна формула така:

nPr=n!(nr)!

деnPr - кількість перестановокn речей, зробленихr за один раз. Іншими словами, це кількість способів,r якими можна вибрати речі з групиn речей. У цьому випадку

4P2=4!(42)!=4×3×3×2×12×1=12

Важливо відзначити, що порядок підраховується в перестановках. Тобто вибір червоного, а потім жовтого відраховується окремо від вибору жовтого, а потім червоного. Тому перестановки стосуються кількості способів вибору, а не кількості можливих результатів. Коли порядок вибору не розглядається, використовується формула для комбінацій.

комбінації

Тепер припустимо, що ви не були стурбовані тим, як були обрані шматочки цукерок, а тільки в остаточному виборі. Іншими словами, скільки різних комбінацій з двох частин ви могли б в кінцевому підсумку? При підрахунку комбінацій вибір червоного, а потім жовтого - це те саме, що вибір жовтого, а потім червоного, тому що в обох випадках ви закінчуєте одним червоним шматочком і одним жовтим шматочком. На відміну від перестановок, порядок не враховується. Таблиця5.5.3 заснована на таблиці,5.5.2 але модифікована таким чином, що повторювані комбінації задаютьсяx "" замість числа. Наприклад, «жовтий, то червоний» має значення "x", оскільки комбінація червоного та жовтого вже була включена як номер вибору1. Як бачите, існує шість комбінацій трьох кольорів.

Таблиця5.5.1: Шість комбінацій.
Число Перший Друга
1 червоний жовтий
2 червоний зелений
3 червоний коричневий
х жовтий червоний
4 жовтий зелений
5 жовтий коричневий
х зелений червоний
х зелений жовтий
6 зелений коричневий
х коричневий червоний
х коричневий жовтий
х коричневий зелений

Формула для кількості комбінацій наведена нижче, деnCr - кількість комбінацій дляn речей, взятихr за один раз.

nCr=n!(nr)!r!

Для нашого прикладу

4C2=4!(42)!2!=4×3×3×2×1(2×1)(2×1)=6

що узгоджується з табл5.5.3.

Як приклад програми, припустимо, що було шість видів начинки, які можна було замовити для піци. Скільки комбінацій саме3 топінгів можна було б замовити? Осьn=6 так як є6 начинки іr=3 так як ми приймаємо3 за один раз. Формула тоді:

6C3=6!(63)!3!=6×5×4×3×3×2×1(3×2×1)(3×2×1)=30