Комбінаторика: основи

Коротко: Комбінаторика вивчає, скільки існує способів розташувати чи вибрати об’єкти. Вона є основою теорії ймовірностей і багатьох повсякденних питань, таких як безпека паролів.

Докладніше: Центральні поняття — перестановки (розташування), сполучення (вибір без урахування порядку) і розміщення (вибір з урахуванням порядку).

Подробиці

• Перестановки: Кількість можливих порядків n різних об’єктів дорівнює n! (n факторіал).
• Сполучення: При виборі k з n об’єктів без урахування порядку використовується біноміальний коефіцієнт.
• Розміщення: Коли порядок вибору важливий, формула відрізняється від чистого сполучення.
• З повторенням і без: Те, чи можна вибрати елемент кілька разів, принципово змінює розрахунок.
• Застосування до паролів: Кількість можливих паролів певної довжини показує, як комбінаторика безпосередньо впливає на ІТ-безпеку.
• Лотерея: Низьку ймовірність виграшу в лотерею можна розрахувати безпосередньо через біноміальний коефіцієнт.
• Деревоподібні діаграми: Для менших задач деревоподібні діаграми допомагають наочно показати всі можливості (wahrscheinlichkeitsrechnung-grundlagen, satz-von-bayes).