Правило умножения, перестановки и факториал
Применять правило умножения и факториал.
В этом занятии
- Применять правило умножения и факториал.
- Учитывать порядок и разрешённость повторений.
Пригодится: Выполнять действия с дробями, процентами и натуральными степенями.
Разберёмся перед практикой+
Правило умножения, перестановки и факториал
Если первый шаг можно выполнить m способами, а после каждого такого выбора второй — n способами, пар шагов будет mn. Перед умножением проверьте, действительно ли число продолжений одинаково.
Перестановка n различных объектов — их размещение в определённом порядке. Число перестановок n! = 1 · 2 · … · n. По соглашению 0! = 1; это согласуется с выбором пустого порядка.
Порядок важен для очереди и кода, но не всегда для группы. Повторения также меняют модель: в коде с разрешёнными повторами каждый раз доступен полный набор символов; без повторов выбор уменьшается.
Три разные книги можно поставить 3 · 2 · 1 = 6 способами: для первого места 3 выбора, для второго 2, для третьего 1.
- Уточните, различны ли объекты и важен ли порядок.
- Посчитайте варианты на каждом последовательном шаге.
- Перемножьте числа выборов.
Читайте и разбирайте пример в своём темпе. К практике можно перейти, когда будете готовы.