Вопросы к Поиску с Алисой

Примеры ответов Поиска с Алисой

Главная / Наука и образование / Какие есть алгоритмы вычисления факториалов больших чисел без калькуляторов?

Вопрос из Яндекс Кью

22 ноября

#Факториалы #Алгоритмы #БольшиеЧисла #БезКалькуляторов

Какие есть алгоритмы вычисления факториалов больших чисел без калькуляторов?

Алиса

На основе источников, возможны неточности

Как это работает?

Некоторые алгоритмы вычисления факториалов больших чисел без калькуляторов:

Переупорядочивание множителей. yandex.ru Это может помочь сократить расчёты. yandex.ru

Модулярная арифметика (китайская теорема об остатках). yandex.ru

Факторизация факториала. yandex.ru Разложение на простые множители. yandex.ru

Использование гамма-функции. yandex.ru math.stackexchange.com Например, можно применить несложный интеграл, связанный с гамма-функцией. yandex.ru

Приближённый способ на основе формулы Стирлинга. yandex.ru Например, для счёта «в уме» можно использовать упрощённую формулу: 2,51sqrt(n)10^(n(lgn-0,43)). yandex.ru

Следует учитывать, что вычисления факториалов больших чисел без вычислительной техники затруднительны и могут быть приблизительными. yandex.ru

yandex.ru

math.stackexchange.com

Примеры полезных ответов Поиска с Алисой на вопросы из разных сфер. Вопросы сгенерированы нейросетью YandexGPT для актуальных тем, которые определяются на базе обобщённых запросов к Поиску с Алисой.

Пожаловаться на контент

Пользовательское соглашение

Связаться с нами

Задать новый вопрос

Как это работает?