Kompomere < Kombinatorik < Stochastik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 23:27 Di 25.11.2008 | Autor: | chil14r |
Aufgabe | Es ist gegeben ein String der Länge n aus dem Alphabet [mm] \Sigma [/mm] Größe k. Wieviel Kompomere gibt es , dh "ungeordnete" Strings bei denen die Reihenfolge also keine Rolle spielt.
Antwort : [mm] \vektor{n+k-1\\ k-1} [/mm] |
Meine Frage ist wie man sich anschaulich klar machen kann wie hier gezählt wird. Beim Binomialkoeffizienten zieht man Teilmengen in denen Elemente nicht paarweise gleich sind, aber hier zieht man Stringelemente ??
Danke für eure Hilfe
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 00:20 So 30.11.2008 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|