Einzelnen Beitrag anzeigen

Benutzerbild von Meflin
Meflin

Registriert seit: 21. Aug 2003
4.856 Beiträge
 
#1

Ziehen mit Zurücklegen aber ohne Reihenfolge

  Alt 28. Mär 2009, 16:59
Moin moin!

Ich stehe gerade etwas auf dem Schlauch.

Gegeben ist eine Menge, z.B. ABCD und eine Länge n (z.B. 3). Ermittelt werden sollen dann:

AAA
AAB
AAC
AAD
ABB
ABC
ABD
ACC
ACD
ADD
BBB
BBC
BBD
CCC

Meine Versuche führen entweder nur zu Permutationen (also zu wenigen) oder gleich zu den Kombinationen (also zu vielen). Knackpunkt ist, dass es nicht auf die Reihenfolge ankommt.

Irgendwie mag mir nix einfallen. Vielleicht hat ja jemand ne Idee (Pseudocode reicht mir hier völlig, deswegen auch keine Delphi-Sparte )
  Mit Zitat antworten Zitat