. Есть ли способ пытаться использовать этот подход, и если да - то каким образом решается подобное неравенство? | Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритм] Антифакториал |
| Автор: xni 1.11.2006, 20:38 |
| Задача такова - дано некоторое число A. Известно, что существует такое n, что n!=A. Одно из возможных решений - очевидно, перебор (делим на 1, 2, 3, 4...). Но хотелось бы оптимизировать задачу, а именно применить формулу Стилинга . Есть ли способ пытаться использовать этот подход, и если да - то каким образом решается подобное неравенство? |
| Автор: MBo 2.11.2006, 09:23 |
| Использовать логарифмическую формулу Стирлинга и последовательные приближения. Или поискать, есть ли несложное выражение для обратной гамма-функции |