Off Topic 20.481 Themen, 227.560 Beiträge

Kombinationen...

Erwin Wagner / 6 Antworten / Baumansicht 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
Zappania Erwin Wagner „Kombinationen...“
Optionen

Hallo,

die Lösung ist 6 hoch 5, da die Formel wie folgt lautet: Anzahl der Buchstaben hoch n-1

Zappania

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

Tatsache?
hab ich nicht gewusst.Muss ich mir merken...


Mfg Achmed

Immer dran denken:Lebbe isch hart! Lieber heimlich schlau, als unheimlich blöd!
bei Antwort benachrichtigen
Zappania Erwin Wagner „Kombinationen...“
Optionen

Hallo,

muß leider noch einmal korrigieren:

Die Lösung heißt richtig:

6*5*4*3*2*1 = 720

Zappania

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
Erwin Wagner Nachtrag zu: „Kombinationen...“
Optionen

Danke Euch,

wieder was gelernt!

Grüße
Erwin

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

Das sollte wirklich jeder wissen - aber wozu eigentlich? Wie war noch mal die Frage?

--Bitte keine Fragen stellen! Wenn ich von irgendwas'ne Ahnung hätte, wäre ich nicht hier!
bei Antwort benachrichtigen