Buchstabengewirr entziffern?

Warum 100 Möglichkeiten? Das ist doch eine Permutation, wenn ich mich nicht täusche. Das wären dann (10!) = 3.628.800 Möglichkeiten.

Willst du die alle durchgucken?

greez
JoSsiF

Nicht nur das!
Woher soll dein Programm wissen, welches jetzt ein "vernünftiges" Wort ist und welches nicht, also wenn du als Buchstabenkombination z.B.:
"aaegklurstu" nimmst,
soll es dann jede Kombination über eine Datenbank (oder Liste o.ä.) schicken, welches alle Wörter enthält?

Und wie soll es sich dann verhalten, wenn es aus der Kombination "Salatgurken" als "vernünftiges" Wort gebildet hat, soll es abbrechen oder weitermachen und "Gurkensalat" ebenfalls finden?!?
(ick weiss, das waren jetzt 11 Buchstaben!) 


Nee, nee, so wird das nix 
Ich denke auch, dass die Anzahl der Permutationen gar nicht das Problem ist, viel schwieriger wird es sein eine Liste "vernünftiger" (sprich gültiger und in deinem Fall aus 10 Buchstaben bestehende) Wörter zu finden.
Diese Liste wäre wesentlich kleiner als die Anzahl der Permutationen und man könnte das Pferd von hinten aufzäumen, also sich ein Wort nehmen und nachschauen, ob es alle Buchstaben deines "Buchstabengewirrs" enthält.
So (und meiner Meinung nach  nur so) wäre es machbar.

mfg
tremor4fun

   

Kev-in war ja davon ausgegangen, dass er die Ergebnisliste schon selber durchgucken würde, um ein vernünftiges Wort zu finden. Das ist bei 100 Kombinationen (ach nein, Permutationen ) schon nicht einfach, aber bei über 3 Millionen undenkbar. Die Idee mit dem Wortverzeichnis hört sich da schon vernünftiger an - wenn man irgendwo sowas herbekommt

Ich denke auch, dass die Anzahl der Permutationen gar nicht das Problem ist

Oh, ja, selber durchgucken, hatte ich irgendwie gar nicht so gelesen 

zum 2.:
genauso hatte ichs gemeint -> vergiss Anzahl Permutationen -> hangel dich an Liste entlang -> Überprüfe, ob sich ein Wort mit den gegebenen Buchstaben bilden lässt -> also keine Permutation und somit auch kein Problem damit 
(Schuldigung hatte mich vielleicht falsch ausgedrückt!)

mfg
tremor4fun 

Warum 100 Möglichkeiten? Das ist doch eine Permutation, wenn ich mich nicht täusche. Das wären dann (10!) = 3.628.800 Möglichkeiten.

6

Formel zum selber Rechnen:

für eine beliebige natürliche Zahl n gilt:

P(n) = n!
(sprich: Anzahl der Permutationen von n ist gleich n Fakultät)

http://de.wikipedia.org/wiki/Permutation
http://de.wikipedia.org/wiki/Fakult%C3%A4t_(Mathematik)   

ja danke, da hab ich mich wohl "ETWAS" vertan, mit meiner Rechnung

ja danke, da hab ich mich wohl "ETWAS" vertan, mit meiner Rechnung