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

Факториал числа 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 и очень полезен в комбинаторике и теории вероятностей. Если хочешь, могу привести больше примеров или сделать мини-упражнения на вычисления.