[Ziosilvio]

Originariamente inviato da wisher

Mi sapreste dire quale è il numero delle partizioni di un insieme di n elementi?

Però... te la sei scelta facile, 'sta domandina...

http://en.wikipedia.org/wiki/Partition_of_a_set
http://en.wikipedia.org/wiki/Partiti..._of_partitions

Il numero di possibili partizioni di un insieme di n elementi, si chiama n-esimo numero di Bell.
I numeri di Bell soddisfano la relazione di ricorrenza