Калькулятор ограниченных разбиений

Введите целое число n и число частей k, чтобы подсчитать разбиения.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

p(n,k) — это число способов записать положительное целое число n в виде суммы ровно k положительных слагаемых без учёта порядка. Оно вычисляется по классическому рекуррентному соотношению p(n,k) = p(n−1,k−1) + p(n−k,k), которое разделяет разбиения на те, в которых наименьшее слагаемое равно 1, и те, в которых каждое слагаемое можно уменьшить на 1.

Этот ограниченный подсчёт служит строительным блоком для более общей функции разбиений p(n) и для методов производящих функций в теории чисел и комбинаторике. Им пользуются студенты-математики, спортивные программисты и исследователи, занимающиеся задачами о разбиениях целых чисел, где постоянно возникает подсчёт способов разбить число на заданное количество частей.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы