Калькулятор методу зірок і паличок

Про цей калькулятор

Теорема про зірки й палички, класичний результат комбінаторики, популяризований Вільямом Феллером, підраховує кількість способів розподілити n однакових предметів між k різними групами. Якщо порожні групи дозволені, кількість дорівнює біноміальному коефіцієнту C(n + k − 1, k − 1) — що унаочнюється як розташування n зірок і k − 1 паличок у ряд; якщо порожні групи не дозволені, вона стає C(n − 1, k − 1), бо кожна група спершу має отримати по одному предмету, а решта розподіляється вільно.

Цей калькулятор приймає кількість предметів і груп, застосовує правильний біноміальний коефіцієнт для обраного вами варіанта й повертає кількість різних розподілів. Студенти-комбінаторики, спортивні програмісти та викладачі дискретної математики користуються ним, щоб перевіряти домашні завдання й конкурсні задачі, що зводяться до «скількома способами можна розділити однакові об'єкти між різними ящиками», — шаблон, який також лежить в основі задач підрахунку в теорії ймовірностей, наприклад розподілу нерозрізнюваних куль по позначених урнах.