nicht angemeldet
Hallo Ulli,
Die Anzahl der Möglichkeiten lässt sich durch Fakultät berechnen.
Dann willst Du die Permutationen haben. Da Du aber gesagt hast, dass die Reihenfolge keine Rolle spielt, nehme ich an, dass Du das nicht willst.
Die Anzahl von Teilmengen mit zwei Elementen wäre: [latex]{n \choose 2}[/latex]
Berechnen lässt sie sich so:
function f([latex]M[/latex])
begin
[latex]R := \emptyset[/latex]
while [latex]M \ne \emptyset[/latex] loop
[latex]e_{1} := choose(M)[/latex]
[latex]M := M \setminus e_{1}[/latex]
[latex]R := R \cup \bigcup_{e_{2} \in M} {{e_{1}, e_{2}}}[/latex]
end loop
return [latex]R[/latex]
end
Grüße
Daniel