Подсчёт по включению–исключению — с многократным выбором

Какую задачу решаем

Распределения различимых объектов по классам с обязательными и точно занятыми классами. Все исходные объекты различимы, классы помечены, обязательные классы должны использоваться.

Форма состоит из 4 числовых параметров: Число различимых объектов, Число возможных классов, Число обязательных классов, Ровно занятых классов. Все они управляют запасами, числом элементов, запретами, размером сетки или характеристиками групп. В этом варианте под названием «Подсчёт по включению–исключению — с многократным выбором» параметры задают именно описанную постановку, а не характеристики другого подсчёта.

Как устроен подсчёт

Используется вычислительная схема: C(k−m,u−m) × Σ(−1)^j C(u,j)(u−j)^n. Она перебирает состояния, а не отдельные огромные списки вариантов; лишь при явном учёте вращений проводится полный ограниченный перебор.

Для темы «подсчёт по включению–исключению» важно различать невозможную конфигурацию (её число равно нулю) и неверно заданные параметры (расчёт отклоняется). Ограничение «с многократным выбором» изменяет набор допустимых состояний.

Как читать результат

Основной показатель — число способов, удовлетворяющих правилу «распределения различимых объектов по классам с обязательными и точно занятыми классами». Дополнительные числа позволяют проверить размер всей совокупности либо вклад выбранного класса.

Контрольное условие: Все исходные объекты различимы, классы помечены, обязательные классы должны использоваться. Если снять ограничение, количество допустимых вариантов обычно возрастает, но не во всех задачах равенство обязательно становится строгим.

Пример ввода

Начальные значения формы: Число различимых объектов = 8, Число возможных классов = 5, Число обязательных классов = 2, Ровно занятых классов = 3. Эти параметры дают полностью воспроизводимую целочисленную задачу. Основной результат для набора по умолчанию: 17388.

После первого расчёта можно изменить один параметр и проверить, как для случая «Подсчёт по включению–исключению — с многократным выбором» изменяется число решений. Изменять верхнюю границу, длину слова или вместимость имеет смысл отдельно от остальных величин.

Границы применимости

Все исходные объекты различимы, классы помечены, обязательные классы должны использоваться. При выборе входных параметров для «Подсчёт по включению–исключению — с многократным выбором» важно соблюдать точное значение каждого ограничения, а также различать маркированные и немаркированные объекты.

Если не выполняются условия для «Подсчёт по включению–исключению — с многократным выбором», результат другой математической задачи нельзя применять автоматически. Для больших входов вычисление ограничено, чтобы не терять точность целочисленного подсчёта.

Где это полезно

Задачи такого вида встречаются в расписаниях, расположении элементов, дискретных моделях и учебной комбинаторике. Распределения различимых объектов по классам с обязательными и точно занятыми классами.

Для самостоятельного разбора сохраните 4 значений формы и правило C(k−m,u−m) × Σ(−1)^j C(u,j)(u−j)^n. Для небольших случаев ответ можно сверить ручным выписыванием всех конфигураций.

Формула расчёта

Проверенные примеры

Как пользоваться онлайн-калькулятором

1. Укажите числа в полях: Число различимых объектов, Число возможных классов, Число обязательных классов, Ровно занятых классов.
2. Учитывайте правило: распределения различимых объектов по классам с обязательными и точно занятыми классами.
3. Нажмите «Рассчитать» и сравните число допустимых конфигураций с контрольными показателями.