Калькулятор чисел Белла

Введите размер множества n (0–25), чтобы вычислить число Белла Bn.

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

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

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

Число Белла Bn показывает общее число способов разбить множество из n различных элементов на непустые неразмеченные подмножества — каждый возможный способ группировки элементов, независимо от порядка между группами или внутри них. Числа Белла растут взрывообразно (B0=1, B1=1, B2=2, B3=5, B4=15, B5=52...) и наиболее эффективно вычисляются с помощью треугольника Белла — конструкции, подобной треугольнику Паскаля, в которой первый элемент каждой строки — это последний элемент предыдущей; этот калькулятор строит такой треугольник, чтобы точно вычислить Bn при n до 25.

Числа Белла — базовый объект курсов комбинаторики и теории множеств, встречающийся всякий раз, когда в задаче спрашивают «сколькими способами можно сгруппировать это множество» — от подсчёта отношений эквивалентности на множестве до перечисления схем рифмовки в поэзии (действительно существующее применение) и анализа решёток разбиений в абстрактной алгебре. Они также возникают в информатике при подсчёте числа способов разбить данные на кластеры без заранее заданных меток кластеров.

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

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

Комментарии

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

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

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