Ответ:
Правило умножения. Если действие можно выполнить несколькими последовательными шагами, причём первый шаг можно выполнить m способами, а второй — n способами при любом выборе первого, то всё действие можно выполнить m · n способами. Для нескольких шагов перемножают число способов на каждом шаге.
Факториал. Факториалом натурального числа n называется произведение всех натуральных чисел от 1 до n: \(n! = 1 · 2 · 3 · \ldots · n\). По соглашению, \(0! = 1\).
Число сочетаний. \(C_n^k\) — число способов выбрать k элементов из n различных элементов, если порядок выбранных элементов не важен. Вычисляется по формуле \(C_n^k = \frac{n!}{k!(n-k)!}\), где \(0 \le k \le n\).
Треугольник Паскаля. В первой строке записывают 1. Каждая следующая строка начинается и заканчивается числом 1; каждое внутреннее число получают сложением двух соседних чисел предыдущей строки. Например: 1; 1 1; 1 2 1; 1 3 3 1; 1 4 6 4 1.
Правило умножения. Если действие можно выполнить несколькими последовательными шагами, причём первый шаг можно выполнить m способами, а второй — n способами при любом выборе первого, то всё действие можно выполнить m · n способами. Для нескольких шагов перемножают число способов на каждом шаге.
Факториал. Факториалом натурального числа n называется произведение всех натуральных чисел от 1 до n: \(n! = 1 · 2 · 3 · \ldots · n\). По соглашению, \(0! = 1\).
Число сочетаний. \(C_n^k\) — число способов выбрать k элементов из n различных элементов, если порядок выбранных элементов не важен. Вычисляется по формуле \(C_n^k = \frac{n!}{k!(n-k)!}\), где \(0 \le k \le n\).
Треугольник Паскаля. В первой строке записывают 1. Каждая следующая строка начинается и заканчивается числом 1; каждое внутреннее число получают сложением двух соседних чисел предыдущей строки. Например: 1; 1 1; 1 2 1; 1 3 3 1; 1 4 6 4 1.
