Calculator ng Bell Number

Tungkol sa calculator na ito

Binibilang ng ika-n na Bell number Bₙ ang bilang ng mga paraan upang hatiin ang isang set ng n magkaibang elemento sa mga non-empty, walang pagkakasunod-sunod na subset. B₀=1, B₁=1, B₂=2, B₃=5, B₄=15, B₅=52 … at lumalaki ang mga ito sa pamamagitan ng Bell triangle, isang konstruksyong parang Pascal's triangle kung saan ang bawat row ay binubuo mula sa huling entry ng naunang row kasama ang running sum.

Lumalabas ang mga Bell number sa iba't ibang bahagi ng combinatorics at computer science: ang pagbilang ng mga equivalence relation sa isang set, ang bilang ng mga paraan upang pagsamahin ang mga item (halimbawa, ang pagtatalaga ng magkaibang bagay sa mga unlabeled box), at sa pagsusuri ng mga set-partition problem na ginagamit sa database theory at combinatorial optimization. Ginagamit ng mga estudyante at mananaliksik ng discrete math ang calculator na ito upang suriin ang bilang ng mga partition nang hindi na kinakailangang ilista ang bawat partition nang manu-mano. Ilagay ang n upang makuha ang Bₙ.