Калькулятор факторіала
Обчисліть точний факторіал n! будь-якого невід’ємного цілого числа до 10000, з усіма цифрами, а також дізнайтеся кількість цифр, кінцеві нулі та науковий запис результату.
Обчисліть точний факторіал невід’ємного цілого числа
Формула факторіала
Де:
- \(n\) — невід’ємне ціле число (0, 1, 2, 3, …)
- \(n!\) — факторіал числа \(n\), тобто добуток усіх цілих чисел від 1 до \(n\)
Факторіал числа — це просто добуток усіх цілих чисел від 1 до цього числа. Окремий випадок \(0! = 1\) — це визначення, яке робить узгодженими формули комбінаторики та алгебри.
Кількість кінцевих нулів у \(n!\) знаходять за формулою Лежандра:
\[ z = \left\lfloor \frac{n}{5} \right\rfloor + \left\lfloor \frac{n}{25} \right\rfloor + \left\lfloor \frac{n}{125} \right\rfloor + \dots \]
Факторіал — приклад обчислення
Приклад: обчислимо факторіал числа 10 — саме це значення стоитиме в калькуляторі за замовчуванням.
\[ 10! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 \times 10 \]
\[ 10! = 3{,}628{,}800 \]
Результат: \(10! = 3{,}628{,}800\). У цьому числі 7 цифр і 2 кінцеві нулі, а в науковому записі воно дорівнює \(3.6288 \times 10^{6}\).
Як користуватися калькулятором факторіала
- Введіть число в поле Невід’ємне ціле число (будь-яке ціле число від 0 до 10000; за замовчуванням — 10).
- Зчитайте результат у полі Точний факторіал — усі цифри обчислюються арифметикою довільної точності, тому нічого не округлюється.
- Погляньте на поля Кількість цифр і Кінцеві нулі, щоб швидко оцінити масштаб відповіді.
- Дивіться рядок Науковий запис (точне значення), якщо повне число задовге для зручного читання.
- Ознайомтеся з блоком Як обчислено цей результат — там коротко показано розклад добутку та підрахунок кінцевих нулів.
Що таке факторіал?
Факторіал невід’ємного цілого числа \(n\), який позначають \(n!\), — це добуток усіх натуральних чисел від 1 до \(n\). Так, \(5! = 1 \times 2 \times 3 \times 4 \times 5 = 120\). Це позначення запровадили на початку XIX століття, і воно стало одним із найуживаніших символів у математиці, адже факторіали трапляються всюди: у перестановках і комбінаціях, у ймовірнісних розподілах, як-от біномний і розподіл Пуассона, у рядах Тейлора для \(e^x\) та в багатьох комбінаторних задачах.
Найпоширеніша інтерпретація — комбінаторна: \(n!\) — це кількість способів розставити \(n\) різних об’єктів у ряд. Якщо у вас є 10 книжок, то розставити їх на полиці можна \(10! = 3{,}628{,}800\) різними способами. Саме тому факторіали входять до біномного коефіцієнта \(\binom{n}{k} = \frac{n!}{k!(n-k)!}\), який рахує вибірки без урахування порядку.
Факторіали зростають швидше за будь-яку показникову функцію. Перші значення невеликі — \(1! = 1\), \(5! = 120\), \(10! = 3{,}628{,}800\), — але вже при \(n = 20\) результат перевищує \(2.4 \times 10^{18}\), а \(70!\) більше за гугол. Через таке стрімке зростання цей калькулятор і використовує арифметику довільної точності: звичайні числа з рухомою комою переповнюються приблизно після \(170!\), тоді як тут ви отримуєте точне значення до останньої цифри — аж до \(10000!\) (у якому 35 660 цифр).
Додаткові результати допомагають осмислити величезні числа. Кількість цифр показує порядок величини, науковий запис дає компактну точну форму, а підрахунок кінцевих нулів відповідає на класичне питання: скільки нулів стоїть у кінці \(n!\)? Кожен кінцевий нуль походить від множника \(10 = 2 \times 5\), і оскільки множників 5 менше, ніж множників 2, кількість нулів дорівнює \(z = \lfloor n/5 \rfloor + \lfloor n/25 \rfloor + \lfloor n/125 \rfloor + \dots\), де цілочисельне ділення з округленням вниз відкидає залишок на кожному кроці.
Припущення, обмеження та поради
- Лише невід’ємні цілі числа. Для від’ємних цілих чисел факторіал не визначений, а значення на кшталт 4,5 відхляються. Для нецілих аргументів математики використовують гамма-функцію, для якої \(\Gamma(n+1) = n!\).
- Діапазон від 0 до 10000. Верхня межа існує суто через продуктивність: \(10000!\) — це число з 35 660 цифр, і більші результати обчислювалися б і показувалися б помітно довше.
- Пам’ятайте, що \(0! = 1\) і \(1! = 1\). Це визначення, а не помилка. Рівність \(0! = 1\) зберігає коректність формул на кшталт \(\binom{n}{0} = \frac{n!}{0!\,n!}\).
- Результат точний, а не наближений. Багато інструментів повертають \(n!\) як округлене число з рухомою комою (або зазнають невдачі після \(170!\)); тут повний цілочисельний добуток обчислюється цифра за цифрою.
- Остерігайтеся переповнення в інших місцях. Якщо підставити факторіал у калькулятор зі стандартною 64-бітовою арифметикою, значення понад \(20!\) туди не влізуть — врахуйте це, комбінуючи результати. Базові операції на кшталт множення чи ділення великих факторіалів краще виконувати через спрощення дробу, а не обчислюючи кожен факторіал окремо.
Часті запитання
Як обчислити факторіал вручну?
Перемножте всі цілі числа від 1 до n. Наприклад, \(6! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 = 720\). Зручний практичний прийом — нарощувати результат поступово: \(2! = 2\), далі \(3! = 2 \times 3 = 6\), потім \(4! = 6 \times 4 = 24\) і так далі — кожен наступний факторіал дорівнює попередньому, помноженому на наступне число. Вручну це цілком під силу приблизно до \(10!\); далі числа зростають дуже швидко.
Чому 0! дорівнює 1, а не 0?
Це навмисне визначення, узяте задля узгодженості комбінаторних формул. Скажімо, розставити нуль об’єктів можна рівно одним способом (порожнє впорядкування), а біномний коефіцієнт \(\binom{n}{0} = \frac{n!}{0!\,n!}\) має дорівнювати 1 — і це можливо лише за \(0! = 1\). Це визначення також зберігає справедливість рекурентної формули \(n! = n \times (n-1)!\) при \(n = 1\). Тож коли калькулятор повертає 1 для \(0!\) і \(1!\), він працює правильно, а не з помилкою.
Скільки цифр має n! для великих n?
Кількість цифр можна оцінити за формулою Стірлінга разом із логарифмами: \(\log_{10}(n!) \approx n \log_{10}(n) - n \log_{10}(e)\). Кількість цифр — це це значення плюс 1, округлене вниз. Наприклад, у \(100!\) 158 цифр, а в \(1000!\) — 2568. Калькулятор одразу показує точну кількість цифр, але формула згодиться, коли потрібна лише оцінка розміру числа.
Чи можна обчислювати факторіали від’ємних чи десяткових чисел?
Ні — факторіали визначені лише для невід’ємних цілих чисел. Від’ємне ціле число не має факторіала, бо визначальний добуток неможливо послідовно продовжити назад, а десятковий дріб на кшталт 4,5 не вписується в схему «добуток цілих чисел». Для нецілих і від’ємних аргументів математики узагальнюють цю ідею за допомогою гамма-функції, для якої \(\Gamma(n+1) = n!\). Якщо вам потрібні значення \(\Gamma\), шукайте окремий калькулятор гамма-функції.
Чому звичайний калькулятор видає помилку для факторіалів понад 170?
Більшість калькуляторів і мов програмування використовують числа подвійної точності з рухомою комою, максимальне значення яких близьке до \(1.8 \times 10^{308}\). Оскільки \(170! \approx 7.3 \times 10^{306}\), а \(171!\) уже перевищує цю межу, все, що більше за 170, спричиняє переповнення й повертає помилку або нескінченність. Ще раніше, при \(21!\), переповнюється 64-бітове ціле число. Цей калькулятор працює з арифметикою довільної точності, тому обчислює всі цифри точно — аж до \(10000!\).
Які найпоширеніші помилки під час роботи з факторіалами?
Типові помилки: вважати, що \(0! = 0\) (насправді 1), вводити десятковий дріб замість цілого числа, плутати \(n!\) з \(n^n\), а також підраховувати кінцеві нулі, рахуючи множники 2 замість 5 — кількість нулів обмежена рідшим множником, тому використовуйте формулу \(z = \lfloor n/5 \rfloor + \lfloor n/25 \rfloor + \dots\). Також не обчислюйте величезні факторіали окремо, коли спрощуєте дроби на кшталт \(\frac{100!}{98!}\); спочатку скоротіть, а потім перемножте те, що залишилося.
Де факторіали застосовують у реальному житті?
Факторіали рахують кількість впорядкувань, тому вони трапляються всюди, де важливий порядок: складання розкладів, перетасовування колоди карт (52! можливих порядків), розсадження гостей. Вони є центральною частиною теорії ймовірностей і статистики — перестановки, комбінації та розподіли, як-от біномний і Пуассона, спираються саме на них. У науці та інженерії факторіали входять до розкладів у ряди Тейлора, наприклад \(e^x = 1 + x + \frac{x^2}{2!} + \dots\), на яких ґрунтується чимало чисельних методів і фізичних формул.