Калькулятор числа Стирлинга первого рода

Введите n и k, чтобы вычислить беззнаковое число Стирлинга первого рода.

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

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

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

Беззнаковое число Стирлинга первого рода c(n,k) показывает, сколькими способами можно расположить n различных элементов ровно в k циклов — замкнутых петель перестановки, в отличие от фиксированных последовательностей. Эти числа удовлетворяют рекуррентному соотношению c(n,k) = c(n−1,k−1) + (n−1)·c(n−1,k), которое строится от базовых случаев c(0,0)=1 и c(n,0)=0 при n больше 0.

Калькулятор вычисляет c(n,k) напрямую для введённых вами n и k. Числа Стирлинга первого рода встречаются в комбинаторике, теории групп перестановок и при изучении алгоритмов, анализирующих цикловую структуру; это коэффициенты, связывающие убывающие факториалы с обычными степенями, — полезный справочный инструмент для студентов и исследователей, разбирающих комбинаторные тождества.

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

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

Комментарии

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

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

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