Para la primera, fijate que \( 2^n \) es el número total de subconjuntos que puedes formar de un conjunto de n elementos (¿por qué?). A su vez \( \displaystyle\binom{n}{k} \) es el número de subconjuntos de k elementos, de un conjunto de n elementos. Así, el número total de subconjuntos que puedes formar será (subconjuntos de 0 elementos) + (subconjuntos de 1 elemento) + (subconjuntos de 2 elementos) + ... + (subconjuntos de n elementos)
es decir
\( \displaystyle\binom{n}{0} + \binom{n}{1} + \ldots + \binom{n}{n} = 2^n \)
También se puede probar desarrollando \( (1+1)^n \) con el binomio de Newton.
Y para la segunda, mira este post
http://www.rinconmatematico.com/foros/index.php/topic,6891.0.htmlSaludos