2014-02-09
522
Перестановки
Перестановки – комбинации, состоящие из одних и тех же n различных элементов, отличающиеся только порядком их расположения;
обозначаются Pn (перестановки из n элементов)
Число всех возможных перестановок: Pn = n!
| Пример: | Сколько трехзначных чисел можно составить из цифр 1, 2, 3, если каждая цифра входит в изображение числа только один раз? |
| Решение: | P3 = 3! = 1 ´ 2 ´ 3 = 6 |
Размещения - комбинации, составленные из n различных элементов по m элементов, которые отличаются либо составом элементов, либо их порядком;
обозначаются 
Число всех возможных комбинаций:
A = n(n-1)(n-2) … (n-m+1)
или
| m A = n | n! | |||
| (n-m)! |
| Пример: | Сколько можно составить сигналов из 6 флажков различного цвета, взятых по 2? |
| Решение: | 2 A = 6 | 6! | = | 6! | = 5´6 = 30 |
| (6-2)! | 4! |
