Due problemi di natura combinatoria inerenti le partizioni di un insieme finito

Nella prima parte si considera il problema della enumerazione delle partizioni di un insieme finito e si dà una nuova relazione di ricorrenza fra i numeri di Stirling di seconda specie. La relazione trovata permette di dedurre per via elementare la forma chiusa dei numeri di Stirling di seconda specie e dei numeri di Bell. Nella seconda parte si vuole vedere sotto quali e quante condizioni risulta additiva o superadditiva una funzione reale con dominioP (N), insieme delle parti dell’insieme finitoN. Dopo aver introdotto alcune definizioni, viene evidenziata l’equivalenza fra tre diverse condizioni atte a verificare l’additività di una funzione d’insieme. Dopo aver mostrato che tale equivalenza non sussiste più quando si tenta di trasferirla a funzioni superadditive, si ricava il numero di controlli necessari e sufficienti a verificare la superadditività di una funzione data empiricamente. In seguito si rivedono i risultati ottenuti inquadrandoli nella Teoria dei giochi di cooperazione adn persone, con particolare riferimento al calcolo del valore secondo Shapley, che viene trattato anche in un esempio numerico.