Kombinatorisches Argument |
13.12.2006, 22:11 | mel0483 | Auf diesen Beitrag antworten » |
Kombinatorisches Argument ich hoffe jemand kann mir weiterhelfen. Versuche seit ner weile eine aufgabe zu lösen, und zwar soll ich ein "kombinatorisches argument" angeben so das folgen Identität gilt: p(x,y) heisst x über y p(2*n,2) = 2 * p(n,2) +n^2 hab nirgends ein beispiel für ein solchen argument gefunden, was ist denn das? ist das einfach die aussage, das wenn ich 2*n perlen habe und ich davon zwei nehme, ich dann 2*n über 2 möglichkeiten hab?? |
||
13.12.2006, 22:26 | Seb17 | Auf diesen Beitrag antworten » |
Ja genau ... gibt die Anzahl der Möglichkeiten an, die du hast, wenn du zweimal ziehst ohne Zurücklegen und ohne die Reihenfolge zu beachten |
||
13.12.2006, 22:32 | mel0483 | Auf diesen Beitrag antworten » |
ok und das ist jetzt das kombinatorische element?? aber doch nur für die linke seite oder? was ist mit der rechten, also das die Identität gilt, wie es in der aufgabe steht, oder was soll das ganze? |
||
13.12.2006, 22:37 | AD | Auf diesen Beitrag antworten » |
Teile deine Menge M der 2n Perlen in zwei gleichgroße Teilmengen A und B auf, d.h., jeweils mit n Perlen. Dann gibt es für die Auswahl von 2 Perlen aus M drei Möglichkeiten: (1) Beide Perlen aus A (2) Beide Perlen aus B (3) Jeweils genau eine Perle aus A und aus B Die Anzahlen der Auswahlen für alle drei Fälle sind zu addieren. Dann hast du die andere Seite deiner Gleichung. |
||
13.12.2006, 22:51 | mel0493 | Auf diesen Beitrag antworten » |
ok danke jetzt hab ichs |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |