Калькулятор факториалов

Факториал (записывается как n!) — это произведение всех положительных целых чисел от 1 до n. Например: 5! = 5 × 4 × 3 × 2 × 1 = 120. Определение рекурсивно: n! = n × (n-1)!. Факториалы растут чрезвычайно быстро: 10! = 3 628 800 и 20! = 2 432 902 008 176 640 000. Они фундаментальны в комбинаторике, теории вероятностей и алгебре. Частые значения для запоминания: 1! = 1, 2! = 2, 3! = 6, 4! = 24, 5! = 120, 6! = 720, 7! = 5 040.

Факториал нуля равен 1 по определению, и на то есть веские математические причины: Во-первых, это делает рекурсивную формулу работающей: n! = n × (n-1)!, значит 1! = 1 × 0!, то есть 0! должен равняться 1. Во-вторых, это представляет 'сколько способов расположить ноль объектов' — ровно один способ: ничего не делать. В-третьих, это сохраняет действительность формулы комбинаций: C(n,n) = n!/(n!×0!) = 1. Это соглашение универсально используется в математике и программировании.

Ключевое различие — важен ли порядок. Перестановки P(n,r) подсчитывают расположения, где порядок важен: выбрать 3 книги из 5 и расставить их на полке. Формула: P(n,r) = n!/(n-r)!. Пример: P(5,3) = 5!/2! = 60 способов. Комбинации C(n,r) подсчитывают выборки, где порядок не важен: выбрать 3 человека из 5 в комитет. Формула: C(n,r) = n!/[r!(n-r)!]. Пример: C(5,3) = 5!/(3!×2!) = 10 способов. Помните: перестановки всегда больше, потому что каждую комбинацию можно расположить r! способами.

Факториалы появляются во многих практических приложениях: расчёты вероятностей (шансы в лотерее, карточные игры — вероятность покерной комбинации), планирование и расстановки (схемы рассадки, маршруты — задача коммивояжёра включает (n-1)!/2 маршрутов), информатика (сложность алгоритмов), статистика (биномиальное распределение), криптография и секвенирование ДНК. Даже простые вопросы вроде 'сколькими способами 8 человек могут встать в очередь?' используют факториалы: 8! = 40 320 расстановок.

Факториалы растут быстрее экспоненциальных функций — это называется 'сверхэкспоненциальный' рост. Сравнение: 10! ≈ 3,6 млн, 15! ≈ 1,3 трлн, 20! ≈ 2,4 квинтиллиона, 100! содержит 158 цифр. Большинство калькуляторов переполняются около 170! (307 цифр). Для очень больших факториалов используйте приближение Стирлинга: n! ≈ √(2πn) × (n/e)^n. Это приближение точно в пределах 1% для n > 10.