Möglichkeiten durchrechnen lassen

[CHRIZZZLIE]

Hallo,
ich habe 12 Variablen (v1-v12).

Jede Variable enthält den Wert 1-12 wobei kein Wert 2x vorkommt.

Jetzt möchte ich durch eine Schleife alle Möglichkeiten simulieren.. leider hab ich ne völlige Denkblokade. Kann mir mal jemand nen Tip geben...?

Danke...

[Der Frager]

Hi!
Was verstehst du denn unter "alle Möglichkeiten"? Und enthält jede Variable nur einen Wert, also "5" z.B.?

[CHRIZZZLIE]

Jede Variable bekommt immer nur einen Wert.
Es geht darum, alle Möglichkeiten auszugeben in denen v1-v12 jeden Wert von 1-12 enthält.

[bamboocha]

12! => 12*11*10*9*8*7*6*5*4*3*2 = Anzahl Möglichkeiten, die Zahlen 1-12 anzuordnen, ohne dass eine Zahl zweimal verwendet wird!

Wahrscheinlichkeit!

[CHRIZZZLIE]

Ich möchte diese Möglichkeiten dann auf eine Bedingung prüfen, bloß ich weiß nicht wie ich jede einzelne Möglichkeit simuliere....

[bamboocha]

Auf welche Bedingung denn? Und sonst musst du halt mit for-Schleifen arbeiten!

[CHRIZZZLIE]

Ja... aber genau das ist mein Problem... ich hab ums verrecken keine Idee wie ich mit for schleifen die mögichkeiten Simuliere. Prüfen möchte ich es auf

v1+v2+v3+v4 == 24 && v4+v5+v6+v7 == 24 && v7+v8+v9+v1 == 24 && v11+v3+v5+v12 == 24 && v10+v8+v6+v12 == 24 && v11+v2+v9+v10 == 24

[Tut-ench-aton]

Abgesehn davon, dass du 12!=479.001.600 Möglichkeiten durchrechnen lassen musst, was mit Flash eine halbe ewigkeit dauert, kannst du es folgendermaßen machen:
Mach dir einen array namens uebrig, wo du die zahlen von 1-12 hineinschreibst.
Nun weist du v1 innerhalb einer Schleife nacheinander die werte von 1-12 zu. Innerhalb der schleife streichst du den betreffenden wert aus uebrig und fügst ihn am schleifenende wieder hinzu.
Innerhalb der schleie machst du wieder eine for-Shleife, in der du v2 alle möglichen Zahlen zuweist, die noch im array vorkommen, usw.
Am Ende hast du 12 ineinander geschachtelte schleifen, in derem innersten du alle 12 variablen zugewiesen hast.

btw: dein Rätsel lässt sich bestimmt auch auf einfachere Art lösen.

[CHRIZZZLIE]

1. Ich werds in C++ schreiben :-) (schaff ich glaub ich grad noch... )
2. Ich weiß das manns auch einfach Lösen kann aber... ich wollte es schon immer mal programmieren... :-)

[Tut-ench-aton]

Jetz hab ichs: Sieht dein Rätsel vielleicht so aus:

[CHRIZZZLIE]

:-)

[Xeef]

es sind nicht 12!=479.001.600

sondern 12*11*10*9 =11880

sind ja nur 4 stelen !!!

und sogar noch weniger den :

1234 = 10
4321 = 10

is das gleiche (zumindes in diesem fall)

hab aber keine ahnung wie man rechnet wie viele moglichkeiten


11880/2 ???

[CHRIZZZLIE]

Mh... So in die richtung hatte ich auch überlegt, aber muss ich denn echt 12 Schleifen machen? KOmm ich da net drum rum?

[hazy fantazy]

Google mal nach Permutation, da findest du garantiert einen Algorithmus.
mfg. h.

[CHRIZZZLIE]

Zitat von Tut-ench-aton

Mach dir einen array namens uebrig, wo du die zahlen von 1-12 hineinschreibst.
Nun weist du v1 innerhalb einer Schleife nacheinander die werte von 1-12 zu. Innerhalb der schleife streichst du den betreffenden wert aus uebrig und fügst ihn am schleifenende wieder hinzu.
Innerhalb der schleie machst du wieder eine for-Shleife, in der du v2 alle möglichen Zahlen zuweist, die noch im array vorkommen, usw.
Am Ende hast du 12 ineinander geschachtelte schleifen, in derem innersten du alle 12 variablen zugewiesen hast.

Versteh ich nicht ganz, wie du das meinst. Wo soll ich denn dann die Prüfbedingung einbauen?