Калькулятор перестановок

Перестановка - це впорядкована послідовність всіх елементів множини. Кількість перестановок n різних елементів дорівнює n! (n факторіал). Перестановки мають широке застосування в комбінаториці, теорії ймовірностей, криптографії, алгоритмах та багатьох інших галузях. Особливий інтерес представляють перестановки з повтореннями, коли деякі елементи однакові. Наш калькулятор дозволяє обчислити кількість перестановок, включаючи перестановки з повтореннями, та надає детальну інформацію про алгоритми генерації перестановок та їх застосування.

Калькулятор перестановок

Виберіть тип:

Формули перестановок

Проста перестановка

P(n) = n! = n × (n-1) × ... × 2 × 1

Кількість способів впорядкувати n різних елементів.

Перестановка з повтореннями

P(n; n₁, n₂, ..., nₖ) = n! / (n₁! × n₂! × ... × nₖ!)

де n₁, n₂, ..., nₖ - кількості однакових елементів.

Приклади

  • P(5) = 5! = 120
  • Перестановки слова "МАМА": 4! / (2! × 2!) = 6
  • Перестановки "МАТЕМАТИКА": 10! / (2! × 2! × 2! × 1! × 1! × 1! × 1!)

Застосування

  • Криптографія: кількість можливих ключів
  • Алгоритми: генерація всіх можливих порядків
  • Теорія ймовірностей: рівномірний розподіл
  • Оптимізація: перебір варіантів

Практичне значення та контекст

Коротка довідка

Тьюрінг заклав теоретичні основи обчислень (1936). Кнут систематизував аналіз алгоритмів у 1960–70-х рр.

Де застосовується

Алгоритми та структури даних: сортування, пошук, дерева, хеш-таблиці. Машинне навчання: нейронні мережі, класифікація, регресія. Криптографія та безпека: RSA, AES, цифрові підписи. Операційні системи: планування, керування пам'яттю.

Часті запитання (FAQ)

Яка різниця між перестановкою та комбінацією?
Перестановка враховує порядок елементів, тоді як комбінація - ні. Перестановка всіх n елементів: P(n) = n!. Комбінація k з n: C(n,k) = n! / (k!(n-k)!).
Як обчислити перестановки з повтореннями?
Якщо є n₁ однакових елементів першого типу, n₂ другого типу тощо, то кількість перестановок: n! / (n₁! × n₂! × ... × nₖ!), де n = n₁ + n₂ + ... + nₖ.
Що таке електричний опір і від чого він залежить?
Електричний опір вимірює здатність провідника перешкоджати протіканню струму. Він залежить від матеріалу (питомий опір), довжини провідника (прямо пропорційно), площі поперечного перерізу (обернено пропорційно) та температури (для більшості металів опір зростає з температурою). Одиниця вимірювання — Ом (Ом).
Як підключаються елементи кола: послідовно чи паралельно?
При послідовному підключенні струм однаковий через всі елементи, а напруги складаються: R_заг = R₁ + R₂ + ... При паралельному підключенні напруга однакова, а струми складаються: 1/R_заг = 1/R₁ + 1/R₂ + ... Паралельне підключення зменшує загальний опір, послідовне — збільшує.
Що таке алгоритмічна складність?
Алгоритмічна складність описує, як зростає час виконання або обсяг пам'яті алгоритму залежно від розміру вхідних даних. Позначається нотацією O(n): O(1) — константний час, O(n) — лінійний, O(n²) — квадратичний, O(log n) — логарифмічний. Для великих даних різниця критична: O(n²) при n=10⁶ потребує 10¹² операцій проти O(n log n) ≈ 2×10⁷.

📁 Категорія: Математика