Kombinatorische Argumentation

Neue Frage »

paulwalker Auf diesen Beitrag antworten »
Kombinatorische Argumentation
Meine Frage:
Die Aufgabe habe ich angehängt
Ich soll es durch Kombinatorische Argumentation beweisen!
Mein prof meinte ein text würde ausreichen.

Meine Ideen:
a) hab ich mir so vorgestellt, das ist ja das Modell "ungeordnet, ohne zurücklegen. Hab mir mit flaschen vorgestellt aber nur ist die frage wie kann ich beschreiben das die 2.formel genau das selbe aussagt?

b) da habe ich noch keinen Anhaltspunkt
zui Auf diesen Beitrag antworten »

Nur hinweise
zu a: C(n,k)=C(n-1,k-1)+C(n-1,k)=[C(n-2,k-2)+C(n-2,k-1)]+[C(n-2,k-1)+C(n-2,k)];
die Kombinatorische Argumentation zu C(n,k)=C(n-1,k-1)+C(n-1,k) kannst du überall finden.
zu b:
(1+x)^n=SUMME(k=0 bis n){C(n,k)*x^k}
beiderseitig nach x differenzieren (ein mal oder 2 -weiss ich nicht und dann x=1 setzen.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »