Помогите пожалуйста доказать, очень нужно!!!

1)=n!/k!*(n-k)!+n!/(k+1)!*(n-k-1)!=
n!*((k+1)+(n-k)/(k+1)!(n-k)!=
n!*(n+1)/(k+1)!((n-k)!=
(n+1)!/(k+1)!*(n-k)!=
=C(n+1)(k+1)
2)=1+7+7!/(5!*2!)+
7!/(4!*3!)=1+7+21+35=64
остальные
35+21+7+1=64
64+64=128=2^7