Обчисліть перестановки (nPr) і комбінації (nCr) миттєво для будь-яких n і r. Безкоштовний калькулятор із точними факторіальними результатами та покроковими рішеннями, без втрати точності для великих чисел.
Завантаження калькулятора...
Цей інструмент вам допоміг?
Що таке Калькулятор Перестановок і Комбінацій?
Перестановки та комбінації — це два фундаментальні способи підрахунку кількості способів вибору чи впорядкування елементів із більшого набору — наріжний камінь теорії ймовірностей, статистики та комбінаторики.
Перестановка, що записується як P(n,r) або nPr, підраховує кількість способів упорядкувати r елементів, вибраних із n, де порядок вибору важливий. Комбінація, що записується як C(n,r) або nCr, підраховує кількість способів вибрати r елементів із n, де порядок не важливий. Цей калькулятор обчислює обидва значення, використовуючи точну арифметику довільної точності.
Коли використовувати цей калькулятор
Порахуйте кількість можливих розташувань, паролів, розкладів або рейтингових порядків
Визначте, скільки комітетів, команд чи вибірок можна сформувати з групи
Розрахуйте шанси в лотереї, розіграші чи конкурсі, підрахувавши сприятливі результати
Розкладіть біномні вирази та прочитайте коефіцієнти з трикутника Паскаля
Розв'язуйте домашні завдання з теорії ймовірностей та комбінаторики крок за кроком
Перевірте загальну кількість результатів в азартних іграх перед обчисленням імовірностей
Кроки:
Введіть n, загальну кількість елементів у наборі.
Введіть r, кількість елементів, які ви обираєте.
Калькулятор обчислює і P(n,r), і C(n,r), використовуючи факторіальні формули.
Перегляньте повний покроковий розклад кожної формули.
Випадкові розіграші чисел та їхню загальну кількість результатів генерує Лотерейні Номери.
Порівняння частини до цілого та частки розраховує Калькулятор Співвідношення.
Приклад
Для n=10, r=3: P(10,3) = 10!/(10-3)! = 10 × 9 × 8 = 720 способів упорядкувати 3 елементи з 10. C(10,3) = 10!/(3!×7!) = 720/6 = 120 способів вибрати 3 елементи з 10 без урахування порядку.
Інтерпретація результатів
Сприймайте перестановку P(n,r) як кількість упорядкованих розташувань r елементів, вибраних із n, де зміна місцями двох вибраних елементів створює новий результат. Сприймайте комбінацію C(n,r) як кількість невпорядкованих вибірок, де той самий набір елементів рахується один раз незалежно від порядку. Більший результат означає, що можливих різних результатів більше, що знижує ймовірність будь-якого окремого результату, коли всі вони рівноймовірні. Коли r близьке до n, C(n,r) дорівнює C(n, n-r) і залишається малим, а коли r посередині, кількість досягає піку.
Часті запитання
Яка різниця між перестановкою і комбінацією?
У перестановці порядок важливий — розташування А, Б, В по-різному рахується різними результатами. У комбінації порядок не важливий — вибір того самого набору елементів у будь-якому порядку рахується одним результатом.
Що означає P(n,r)?
P(n,r), також записується як nPr, — це кількість способів упорядкувати r елементів, вибраних із набору n елементів, де порядок вибору важливий. Обчислюється як n! / (n-r)!.
Що означає C(n,r)?
C(n,r), також записується як nCr або «n по r», — це кількість способів вибрати r елементів із набору n елементів, де порядок не важливий. Обчислюється як n! / (r!(n-r)!).
Чому 0! дорівнює 1?
За математичною угодою 0! = 1. Це не довільно — це дозволяє формулам перестановок і комбінацій давати правильні результати.
Як порахувати розташування, коли елементи можуть повторюватися?
Коли повторення дозволені, кожна позиція має n варіантів, тому кількість упорядкованих розташувань дорівнює n у степені r, записується як n^r. Наприклад, 4-значний PIN-код, у якому цифри можуть повторюватися, дає 10^4 = 10000 можливих кодів, оскільки кожна з 4 позицій має 10 варіантів цифр (від 0 до 9). Це дає набагато більше розташувань, ніж звичайна формула перестановок, яка забороняє повторення.
Як упорядкувати всі елементи набору?
Упорядкування всіх n елементів використовує повну перестановку n!, тобто n × (n-1) × (n-2) × ... × 1. Наприклад, 5 різних книжок на полиці можна розставити 5! = 5 × 4 × 3 × 2 × 1 = 120 способами. Перша позиція має 5 варіантів, друга — 4 ті, що залишилися, і так далі, тому загальна кількість — це добуток усіх спадних цілих чисел аж до 1.
Що станеться, коли r більше за n?
Коли r > n, не можна без повторення вибрати більше елементів, ніж містить набір, тому обидва результати дорівнюють нулю: P(n,r) = 0 і C(n,r) = 0. Наприклад, вибір 5 людей із групи з 3 неможливий, що дає 0 перестановок і 0 комбінацій. Формули автоматично повертають нуль, оскільки факторіал у знаменнику перевищує чисельник.
У чому різниця між вибором із повтореннями та без повторень?
Вибір із повтореннями (або з поверненням) означає, що той самий елемент можна обрати знову, що дозволено для PIN-кодів, кидання кубиків і паролів. Вибір без повторень означає, що кожен елемент можна використати лише один раз, як при виборі переможців із пулу учасників. Звичайні формули перестановок і комбінацій P(n,r) і C(n,r) завжди припускають відсутність повторень; для повторень використовуйте n^r для впорядкованих розташувань або формулу «зірочки та риски» C(n + r - 1, r) для невпорядкованих.
Як зрозуміти, чи використовувати перестановку, чи комбінацію?
Запитайте, чи важливий порядок вибору. Якщо важливий — використовуйте перестановку; якщо ні — комбінацію. Вибір президента, віцепрезидента та скарбника з 10 людей — це перестановка, оскільки кожна посада окрема: P(10,3) = 720. Вибір комітету з 3 осіб із тих самих 10 людей — це комбінація, оскільки в комітеті немає рангів: C(10,3) = 120.
Як комбінації пов'язані з трикутником Паскаля?
Кожен рядок трикутника Паскаля містить значення комбінацій C(n,r) для фіксованого n. Рядок 4 має вигляд 1, 4, 6, 4, 1, тобто C(4,0), C(4,1), C(4,2), C(4,3) і C(4,4). Оскільки C(n,r) є біномним коефіцієнтом, він також дає коефіцієнти в розкладах, як-от (a + b)^4 = a^4 + 4a^3b + 6a^2b^2 + 4ab^3 + b^4. Кожне число в трикутнику є сумою двох чисел над ним, тому C(n,r) = C(n-1, r-1) + C(n-1, r).
Як обчислити комбінації для дуже великих n?
Використовуйте симетрію C(n,r) = C(n, n-r) і скорочуйте спільні множники, щоб числа залишалися малими. Для C(50,48) використовуйте еквівалентне C(50,2) = (50 × 49)/2 = 1225, що набагато простіше, ніж розкладати 50! безпосередньо. Оскільки 50! має понад 64 цифри, скорочення доданків перед множенням дозволяє уникнути величезних проміжних значень і дає той самий точний результат.
