Калкулатор за числа на Бел

За този калкулатор

n-тото число на Бел Bₙ показва броя на начините, по които множество от n различни елемента може да се разбие на непразни, неподредени подмножества. B₀=1, B₁=1, B₂=2, B₃=5, B₄=15, B₅=52 … и те растат чрез триъгълника на Бел, конструкция, подобна на триъгълника на Паскал, в която всеки ред се изгражда от последния елемент на предходния ред плюс текущи суми.

Числата на Бел се срещат навсякъде в комбинаториката и информатиката: при броене на отношения на еквивалентност върху множество, броя на начините за групиране на елементи (например разпределяне на различни обекти в неозначени кутии), и при анализа на задачи за разбиване на множества, използвани в теорията на базите данни и комбинаторната оптимизация. Студентите по дискретна математика и изследователите използват този калкулатор, за да проверяват броя на разбиванията, без да изброяват всяко разбиване на ръка. Въведете n, за да получите Bₙ.