| Autor |
Beitrag |
    
Marc
| | Veröffentlicht am Dienstag, den 31. Oktober, 2000 - 23:58: | 
|
Sei M={a1,.....,an} ,n in N, und K eine natürliche Zahl 1<=K<=n. Nun sollen K-verschidene Elemente ai1,.....,aik von Elementen aus M ausgewählt werden. Wie gross ist die Anzahl der Wahlmöglichkeiten für eine solche Teilgesamtheit wenn:
a) Reihenfolge nicht berüksichtigt wird (Mengentheoretisch)
b) Reihenfolge berüksichtigt wird (k-tupel)
Vielen Dank für eure Überlegungen! Marc |
Matroid (Matroid)
| | Veröffentlicht am Donnerstag, den 02. November, 2000 - 18:19: |
|
Hi Marc,
bei a) sind alle k-elementigen Teilmengen von M zu zählen. Lösung (nk) [n über k].
bei b) ist die Reihenfolge der k ausgewählten Elemente noch zu zählen. Man kann k Elemente auf k! Weisen in verschiedener Reihenfolge aufschreiben [Permutation].
Lösung: k! * (nk)
Gruß
Matroid |
|
