Факториал

Произведение подряд идущих первых n натуральных чисел обозначают n! и называют «эн факториал»:
n! = 1 × 2 × 3 × 4 ×...×(n - 2)×(n – 1)×n.
«factor» - «множитель»
«эн факториал» - «состоящий из n множителей».
Определение:

Таблица факториалов
n! = 1 ∙ 2 ∙ 3 ∙ ...(n – 2) ∙ (n- 1) ∙ n

n! = (n - 1)! ∙ n
Пример: 7! ∙ 4! 6!∙ 7∙ 4! 7
6! ∙ 5! 6! ∙ 4! ∙ 5 5

Пример:
Сколькими способами четыре вора могут по одному разбежаться на все четыре стороны?
Решение: Пусть воры разбегаются поочередно.
У первого – 4 варианта выбора
У второго – 3 варианта выбора
У третьего – 2 варианта выбора
У четвертого – 1 вариант выбора
По правилу умножения 4 ∙ 3 ∙ 2 ∙ 1 = 4! = 24
Ответ: 24 способа.

В 9 классе в среду семь уроков: алгебра, геометрия, литература, русский язык, английский язык, биология и физкультура. Сколько можно составить вариантов расписания на среду?
Для алгебры – 7 вариантов расположения в расписании
Для геометрии – 6 вариантов
Для литературы – 5 вариантов и т.д.
По правилу умножения получаем
7 ∙ 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 7! = 5040

Теорема: n различных элементов можно расставить по одному на n различных мест ровно n! способами.
Число всех перестановок множества из n элементов равна n!
Рn = n!
Р – перестановки
Р3 = 3! = 6, Р7 = 7! = 5040.
или
pptcloud.ru