0-1 Folgen < Kombinatorik < Stochastik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Wieviel 0-1 Folgen der Länge 2n gibt es mit n Nullen und n Einsen? |
Wie muss ich vorgehen, was muss ich beachten?
Ich habe nichtmal einen Ansatz. Vielleicht ist es auch so trivial und ich zu nur kompliziert denke.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Danke schonmal.
Felli
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 14:49 Fr 27.04.2007 | | Autor: | statler |
Hallo Felli!
> Wieviel 0-1 Folgen der Länge 2n gibt es mit n Nullen und n
> Einsen?
> Wie muss ich vorgehen, was muss ich beachten?
> Ich habe nichtmal einen Ansatz. Vielleicht ist es auch so
> trivial und ich zu nur kompliziert denke.
Ich habe 2n Plätze, und wenn die n Nullen ihre Plätze eingenommen haben, müssen die Einsen die anderen Plätze besetzen. Also muß ich nur gucken, wie viele Möglichkeiten es für n Nullen gibt, sich in einer Reihe mit 2n Plätzen niederzulassen. Also muß ich die n-elementigen Teilmengen einer 2n-elementigen Menge zählen. Dafür gibt es eine Formel:
Anzahl = [mm] \vektor{2n \\ n}
[/mm]
Gruß von der Elbe an den Main
Dieter
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:58 Fr 27.04.2007 | | Autor: | Fellfrosch |
Wie ichs vermutet habe, trivial.
Trotzdem besten Dank.
|
|
|
|
