Partizioni di 8 in parti distinte

Testo

In quanti modi si può scrivere $8$ come somma di interi positivi tutti diversi tra loro (l’ordine non conta)?

Soluzione

Le elenchiamo: $8;\ \ 7{+}1;\ \ 6{+}2;\ \ 5{+}3;\ \ 5{+}2{+}1;\ \ 4{+}3{+}1.$ (Non è possibile usare quattro parti distinte, perché $1+2+3+4=10>8$.) Sono $\boxed{6}$ partizioni.

Collegamenti

Argomenti: Combinatoria
Concetti: Partizione
Competenze: Calcolo combinatorio · Ragionare per casi
Tipo di esercizio: Problema combinatorio