Перестановки
Перестановкою з n елементів називають різні скінченні упорядковані множини, що їх можна дістати з деякої множини, яка містить n елементів.
Pn=n!
Приклад:
Кількість різних шестизначних чисел, які можна скласти з цифр 1, 2, 3, 4, 5, 6, не повторюючи цифри, дорівнює
Р6=6!=1*2*3*4*5*6=720
Приклад 2. Скількома способами можна розкласти 5 різних листів у 5 різних конвертів, якщо у кожний конверт кладеться лише один лист?
Розв’язування
1) Порядок розміщення елементів важливий.
2) Всі елементи входять до сполуки.
Отже, маємо перестановку. Рn = n!
Р5 = 5! = 1·2·3·4·5=120
Відповідь: 120 способами.
Приклад 3. Скількома способами можна запропонувати членам журі дегустацію 4-ох різних страв?
Розв’язування.
1) Порядок розміщення елементів важливий.
2) Всі елементи входять до сполуки.
Отже, маємо перестановку. Рn = n!
Р4 = 4! = 1·2·3·4 = 24
Відповідь: 24 способами.
Завдання для самостійного розв'язування
