Formel für Binomialkoeffizienten |
29.10.2019, 01:30 | Merle150 | Auf diesen Beitrag antworten » | ||
Formel für Binomialkoeffizienten Also es ist ja Aber ehrlich gesagt verstehe ich nicht, wie man darauf durch doppeltes Abzählen kommt. Auch der Hinweis, dass man unterscheiden soll ob das Element in der Teilmenge enthalten ist oder nicht, bringt mich nicht weiter. Meine Ideen: Könntet ihr mir bitte helfen? Wie habt ihr den Beweis verstanden? Ich verstehe ihn einfach nicht, und das wurmt mich |
||||
29.10.2019, 07:38 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Jammerschade, denn genau das "bringt" es doch: Man pickt sich irgendein Element der -elementigen Grundmenge heraus, nennen wir es . Die Restmenge sei dann bezeichnet, die enthält genau Elemente. Jetzt zählen wir die -elementigen Teilmengen von : 1) Da sind die, welche nicht enthalten. Das sind dann offenbar die -elementigen Teilmengen von , davon gibt es . 2) Alle anderen enthalten dann . Außer besitzen diese Teilmengen genau Elemente, die sämtlich aus stammen müssen, dafür gibt es Auswahlen. Beide Anzahlen summiert bekommt man . P.S.: In der Rangliste der idiotischen Sprüche steht "bringt mich nicht weiter" ganz weit oben. Der wird immer gebetsmühlenartig vorgetragen und ist in gefühlt 99% der Fälle falsch. |
||||
29.10.2019, 07:51 | Leopold | Auf diesen Beitrag antworten » | ||
Dein Gefühl trügt dich. Es sind >99,7182818 %. |
||||
29.10.2019, 14:59 | Merle150 | Auf diesen Beitrag antworten » | ||
Nun habe ich es verstanden, danke! Und ihr habt auch beide recht, was den Satz "bringt mich nicht weiter" betrifft, habe mich blöd angestellt |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|