Что такое факториал

Факториал числа n (обозначение n!) — это произведение всех положительных целых чисел от 1 до n. 1) Определение и базовые правила - n! = 1 · 2 · 3 · ... · n, для любого натурального n ≥ 1. - Специально: 0! = 1. Почему так? Это удобно в формулах комбинаторики и математических рекуррентных соотношениях (см. ниже). - Рекуррентное свойство: n! = n · (n−1)! для n ≥ 1. Также (n+1)! = (n+1) · n!. 2) Примеры - 1! = 1 - 2! = 2 - 3! = 6 - 4! = 24 - 5! = 120 - 0! = 1 3) Зачем нужен факториал и что с ним можно делать - Быстро растёт: даже небольшие значения n дают очень большие числа. - Связанные формулы: - Число перестановок из n разных объектов: n! (если все элементы различны и учитываются все порядки). - Число перестановок из n по k (разные элементы без повторов): nPk = n! / (n−k)!. - Число сочетаний из n по k (без учёта порядка): nCk = n! / (k!(n−k)!). 4) Короткие примеры задач - Сколько способов расставить 3 разных школьных предмета в ряд? 3! = 6. - Сколько способов выбрать и расставить 2 из 4 книг на полке? 4P2 = 4! / (4−2)! = 4! / 2! = (24)/(2) = 12. - Сколько способов выбрать 3 человека из 5 без учёта порядка? 5C3 = 5! / (3!·2!) = 10. 5) Дополнительные заметки (для расширенного понимания) - Γ-функция — более продвинутое обобщение: Γ(n) = (n−1)! для целых n≥1, и она расширяет понятие факториала на нецелые значения. Это встречается в высшей математике, например в интегралах и теориях функций. - Факториал быстро растёт и может занимать очень большие числа даже при небольших n; поэтому в вычислениях часто используют логарифмы факториалов или префиксные таблицы/log-функции. Кратко: факториал n — это количество способов упорядочить n объектов, представляет собой произведение чисел от 1 до n и очень полезен в комбинаторике и теории вероятностей. Если хочешь, могу привести больше примеров или сделать мини-упражнения на вычисления.