Calcolatore del numero di Bell

Informazioni su questo calcolatore

Il numero di Bell n-esimo Bₙ conta il numero di modi per partizionare un insieme di n elementi distinti in sottoinsiemi non ordinati e non vuoti. B₀=1, B₁=1, B₂=2, B₃=5, B₄=15, B₅=52 … e crescono attraverso il triangolo di Bell, una costruzione simile al triangolo di Pascal in cui ogni riga si costruisce a partire dall'ultimo elemento della riga precedente più somme progressive.

I numeri di Bell compaiono in tutta la combinatoria e l'informatica: nel conteggio delle relazioni di equivalenza su un insieme, nel numero di modi per raggruppare elementi (ad esempio distribuendo oggetti distinti in scatole non etichettate), e nell'analisi dei problemi di partizione di insiemi usati nella teoria dei database e nell'ottimizzazione combinatoria. Studenti e ricercatori di matematica discreta usano questo calcolatore per verificare il numero di partizioni senza enumerarle tutte a mano. Inserisci n per ottenere Bₙ.