Binomialkoeffizient < Stochastik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Sei M eine Menge mit n Elementen und k Beweisen Sie, dass (n über k) die Zahl der k-elementigen Teilmengen vom M ist. |
Hallo,
ich weiss nicht ob die Aufgabenstellung in diesem (Teil-)Forum richtig ist. Ich hatte sie auch noch mal in eine andere Sparte geschreiben. Wäre toll wenn mir jemand einen Hinweis gibt der weiss wo dieses Themengebiet reingehört oder mir bei der Aufgabe hilft.
Ich komme leider nicht so richtig mit der Aufgabe klar!
Ich weiss das (n über k) = (n-1 über k-1) + (n-1 über k)
Denke auch dass das ein brauchbarer Ansatz sein könnte.
In einem Beispiel könnte ich es mir so vorstellen:
wenn n=3
und wenn M =
dann gibt es sechs Möglichkeiten (3*2*1=3 also 3!)
Sind das dann auch die Teilmengen (sechs Teilmengen??)
Wie zeige ich sowas generell bzw. allgemeingültig?
Ein Tipp wäre echt nett!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:16 Di 04.11.2008 | | Autor: | Loddar |
Hallo mathefragen!
Bitte keine Doppelposts hier einstellen. Du hast diese Frage vorhin doch schon hier gestellt.
Gruß
Loddar
|
|
|
| |
|
Hallo,
ich weiß, ich war mir nur nicht so ganz sicher in welche sparte ich es einordnen soll. ich wusste nicht dass das nicht erwünscht ist. ich danke dir für den hinweis und werde ihn in zukunft beherzigen.
liebe grüße
|
|
|
|
