Archivi categoria: combinatoria

Un poliedro regolare è un solido convesso le cui facce sono poligoni regolari (un triangolo equilatero, un quadrato, un pentagono regolare, ecc.). Ne esistono solo cinque: il tetraedro, l’esaedro (anche noto come il cubo), l’ottaedro, il dodecaedro e l’icosaedro. Sono … Continua a leggere→

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→

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→