Archivi categoria: altra matematica

Contare le partizioni di un intero 2

Nell’articolo precedente abbiamo contato le partizioni di un intero $n$ in $k$ parti dove le parti erano strettamente positive oppure non-negative. Questa volta consideriamo una classe più generale di restrizioni sulle $k$ parti. Cominciamo con un esempio. Problema. In quanti modi … Continua a leggere

Pubblicato in combinatoria | Lascia un commento

Contare le partizioni di un intero 1

La partizione di un numero naturale $n$ è un modo per scrivere $n$ come somma di interi positivi, senza tenere conto dell’ordine degli addendi. Ad esempio, il numero $4$ può essere partizionato nei seguenti modi: $$4=3+1=2+2=1+1+2=1+1+1+1$$ Un partizione di un … Continua a leggere

Pubblicato in combinatoria | Lascia un commento