Off Topic 20.143 Themen, 223.501 Beiträge

Kombinationen...

Erwin Wagner / 6 Antworten / Flachansicht Nickles

Hallo,


wie viele Wörter kann ich aus den Buchstaben des Wortes „Dankir" gestalten?
z.B: Dinkar, Raknid usw und wie berechne ich sowas?


mfg
Erwin

bei Antwort benachrichtigen
Borlander Erwin Wagner „Kombinationen...“
Optionen

Kommt auf weitere Nebenbedingungen an - bei mehrfacher Verwendung der Buchstaben kann man auch Wörter wie z.B. DankirDankirDankirDankirDankirDankirDankirDankir bilden (also belibelig lange Wörter - von denen gibt es natürlich reichlich viele...)

Wenn jeder Buchstabe genau einmal vorkommen soll kommt man natürlich auf 6! Kombinationen, die Menge der Kombinationen kann man dann durch einen rekursiven Algorithmus bestimmen. Prinzip: Die Funktion zur Bildung der Wörter wird mit einer Liste der noch möglichen Zeichen aufgerufen + dem bereits gebildeten Anfang des Wortes. Bei jedem Aufruf ruft sich die Funktion für jeden noch übrigens Buchstaben selbst auf (dabei wird das gebildete Wort um diesen ergänzt und der Buchstabenvorrat reduziert). Ist der Buchstabenvorrat leer kann man das die Kombination ausgeben. (Irgendwo habe ich noch einen Quellcode der etwas in der Richtung macht müsste den aber erst suchen)


Gruß
Borlander

bei Antwort benachrichtigen
Klasse ! jebiga