Hilfe , wie löst man diese Aufgabe mit einem kombinatorischen Argument?

Question

 

ich habe ein Problem, ich weiß nicht wie ich diese Aufgabe lösen kann. Ich habe leider auch keinen Ansatz und leider auch keine richtige Idee wie ich es umsetzten kann/soll. Ich soll diese AUfgabe mit hilfe des Kombinatorischen Arguments bweisen.

hier die Aufgabe : 

ich hoffe mir kann jemand helfen :)

Answer 1

Kombinatorische Tatsache (Definition) von Binomialkoeffizienten.

(n tief k) ist die Anzahl der k-elementigen Teilmengen einer Menge mit n Elementen. 

Nun interpretierst du die Summen in eigenen Worten unter Verwendung des oberen Satzes. 

Zudem kannst du in deinem Beweis die Mächtigkeit von Potenzmengen erwähnen.