Dimostrare e argomentare.
Dimostra che C(n,k) = C(n-1, k-1) + C(n-1, k) nei seguenti due modi: a) algebricamente, utilizzando la definizione di coefficiente binomiale; b) dal punto di vista insiemistico, osservando che, fissato un elemento, diciamo a, di un insieme A di n elementi, il numero di sottoinsiemi di A di k elementi è uguale alla somma tra il numero di sottoinsiemi di k elementi di A che contengono l'elemento a e il numero di sottoinsiemi di k elementi di A che non contengono A.