Без відповідей (роздатка учню) ← До сторінки

Перестановки, розміщення, комбінації: формули та вибір між ними

Підказка

Що вивчимо. Перестановки, розміщення та комбінації: означення й формули.

Факторіал

n!=1⋅2⋅3⋯n,0!=1.

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

Означення

Перестановка з n елементів — впорядкування всіх n різних елементів. Кількість: Pn​=n!.

P4​=24: усіма способами розставити 4 книги на полиці.

Розміщення

Означення

Розміщення з n елементів по k — упорядкована вибірка k елементів з n:

Ank​=(n−k)!n!​=n(n−1)⋯(n−k+1).

Порядок важливий. A103​=10⋅9⋅8=720 — способи обрати трьох призерів.

Комбінації

Означення

Комбінація з n елементів по k — невпорядкована вибірка k елементів:

Cnk​=k!(n−k)!n!​=k!Ank​​.

Порядок не важливий. C103​=120 — способи обрати команду з трьох осіб.

Властивості: Cnk​=Cnn−k​; Cn0​=Cnn​=1; Cnk​+Cnk+1​=Cn+1k+1​ (трикутник Паскаля).

Як обрати формулу

Питання

Формула

Усі n елементів, порядок важливий

Pn​

Вибір k, порядок важливий

Ank​

Вибір k, порядок не важливий

Cnk​

Калькулятор

У «Калькуляторі комбінаторики» введіть n, k: побачите n!, A, C і рядок трикутника Паскаля.

Вправи

  1. Обчисліть P6​, A72​, C83​.

  2. Скільки різних слів (навіть без змісту) можна утворити з літер слова «ЛІТО»?

  3. Скількома способами можна обрати 2 делегатів із 9 учнів?

Показати розв’язок
  1. 720; 42; 56.

  2. 4!=24.

  3. C92​=36.

Перевірте себе

  1. Чим розміщення відрізняється від комбінації?

  2. Як зв’язані Ank​ та Cnk​?

BitMath · https://bitmath.com.ua/matematyka/algebra-11-tema-5/a11-perestanovky-rozmishchennia-1