Themabewertung:
  • 1 Bewertung(en) - 5 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
Generelle Kombinatorik für N*N*N Cubes
#1
Hatte heute in Mathe ein bisschen Langweile und mich deshalb mal ein bisschen mit der Kombinatorik von N*N*N Cubes beschäftigt. Vielleicht interessiert es ja den ein oder anderen, bzw. jemand findet einen Fehler oder hilft mir bei einer Kleinigkeit, bei der ich unsicher bin. 

Generell haben wir bei beliebig großen Cubes verschiedene wichtige Bestandteile der Kombinatorik.
Dazu zählen: Corners, Midges, Wings, Centers, Orientation und die Cube Laws. Um das ganze ein bisschen einfacher zu machen, gehn wir die Faktoren der Reihe nach durch. Am Ende wird eh alles zusammenmultipliziert. Wir gehen dabei von einem Cube aus, bei dem N größer als 1 ist. Mal der Einfachheit nach sortiert:

Orientation: Wenn N gerade ist und ich die Steine somit nicht um die fixen Centers anordne, dann muss ich noch alles durch 24 teilen, da ich ja dann 24 verschiedene Orientierungsmöglichkeiten des Cubes habe, die jeweils denselben kombinatorischen Zustand angeben. Also muss ich alles durch 24^(N-1)mod2 teilen. Wenn N ungerade ist, wird die Hochzahl 0 und der Wert 1 und ist in der Division nichtmehr relevant. Wenn N gerade ist, ist die Hochzahl 1 und der Wert bleibt bei 24

Corners: Sie sind der einfache Grundbestandteil und dargestellt durch: 8!*3^8
Ich denke dazu muss ich nichts sagen, Jeder N*N*N Cube hat dieselben Corners.

Midges: Sie sind nur vorhanden, wenn N ungerade ist und dargestellt durch: 12!*2^12
Da sie nur vorkommen, wenn N ungerade ist muss ich den Wert hoch Nmod2 nehmen.
Also bleibt: (12!*2^12)^Nmod2

Wings: Generell beträgt die Formel pro Wingorbit einfach nur 24!
Jetzt muss ich wissen, wieviele Wings es gibt. Das lässt sich darstellen durch ((N-Nmod2)-2)/2
Hier fängt es so langsam an tricky mit der Erklärung zu werden. Ich habe dafür einen Block von Corner bis Corner betrachtet. N-Nmod2 sorgt dafür, dass diese Zahl, wenn sie ungerade ist, um eins verringert wird. Damit ziehe ich die Midges aus diesem Teil heraus, sofern sie existieren. Dann ziehe ich einfach nochmal die 2 Corners ab und teile zum Schluss durch 2, weil in diesem Block alle Wingorbits doppelt sind. (Ich hoffe das war verständlich, sonst ändere ich es nochmal)
Also bleibt: 24!^(((N-Nmod2)-2)/2)

Centers: Centers werden wie die Wings pro Orbit durch 24! dargestellt (Da muss man wegen was aufpassen, aber dazu später). Die Anzahl der Centerorbits lässt sich darstellen durch: (((N-2)^2)-Nmod2)/4
Dazu habe ich mir einfach erstmal eine Seite vorgestellt. Diese hat N^2 Steine. Da ich die äußeren Steine alle nicht brauche, ziehe ich einfach 2 von N ab und erhalte somit die Anzahl der Centers. Mit Nmod2 ziehe ich nun noch das Center in der Mitte ab, falls es eins gibt. Da ich ja 4 Centers pro Seite im selben Orbit habe, teile ich die Zahl noch durch 4. Außerdem muss ich die 24! noch durch 4!*6 teilen, da es pro Farbe 4! an Anordnungen geben kann. Diese sind aber nicht relevant und müssen deswegen rausgeteilt werden. (Welcher von den roten Centers aus dem Orbit wo ist, ist egal. Wichtig ist nur, dass er Rot ist.)
Also bleibt: 24!/(4!^6))^(((N-2)^2)-Nmod2)/4)

Cube Laws:
1. Es können nicht nur 2 Midges/Corners getauscht sein, wenn es Midges gibt: Sofern Midges vorhanden sind alles durch 2 teilen (Ist dann im Midges Part dabei)
2. Es kann nicht nur eine Corner gedreht sein: Bei Corners wird das 3^8 zu einem 3^7
3. Es kann nicht nur eine Midge gedreht sein: Bei Midges wird das 2^12 zu einem 2^11

Nun muss ich noch alles zusammenmultiplizieren. Da das sonst doof aussieht hier mit LaTex ( ( ͡͡ ° ͜ ʖ ͡ °) ):
[Bild: c2vf.png]

Formel: \frac{ 8!*3^{7}*(\frac{ 12!*2^{11} }{ 2 })^{Nmod2}*24!^{\frac{ N-2-Nmod2 }{ 2 }}*(\frac{ 24! }{ 4!^{6}})^{\frac{ (N-2)^2-Nmod2 }{ 4 }} }{ 24^{(N-1)mod2} }

Da kann man jetzt natürlich noch recht viel kürzen, aber ich lass es der Übersicht wegen mal so.


Von mir dazu noch (an)Fragen:
1. Gibt es eine mathematischere Lösung für die Darstellung von Modulorechnung?
2. Bitte eventuelle Fehler melden, hab das jetzt ausm Kopf übertragen, weil ich das Blatt nicht finde.
3. Falls etwas nicht verstanden wurde, bitte melden, ich erklärs dann nochmal ausführlicher

Hoffe, das interessiert den ein oder Anderen Smile
Zitieren
#2
1. a mod m ist für die Darstellung m.E. OK, wenn man es ausrechnen will, würde man a - floor(a/m)*m rechnen, das könnte man auch in die Formel schreiben, wäre aber sicherlich sehr unschön.
2. Zumindest für den 3er sieht die Formel richtig aus, den Rest habe ich noch nicht angeschaut.
[Bild: img.php?id=2014RIIS01&ranking=NR&event_1...nt_3=333fm]
Zitieren
#3
Mir ist tatsächlich noch ein Fehler aufgefallen. Die Cube Laws gelten ja nicht immer alle.
Verbessert.
Zitieren
#4
Danke für die gute Erläuterung!

Und für "3" kommt bei WolframAlpha auch die richtige Zahl raus:
http://www.wolframalpha.com/input/?i=8!+...E11)+%2F+2
= 43252003274489856000
Das hat mich auf https://en.wikipedia.org/wiki/Rubik's_Cube#Mathematics gebracht, wo die Erläuterung aber knapper ist.
Zitieren
#5
(17.01.2017, 15:46)AlexICG schrieb: Wings: Generell muss beträgt die Formel pro Wingorbit einfach nur 24!
Also bleibt: 24!^[b](((N-Nmod2)-2)/2)[/b]

Also, so was gefällt mir natürlich sehr gut und das muss doch auch Leute erfreuen, die sonst nicht wissen, wozu Mathestunden gut sind Big Grin

Aber das "muss" muss wohl raus und schau dir die untere Zeile vielleicht noch mal als Text an: da kommt zweimal (b) und am Ende zweimal (/b) und damit sieht es bei mir komisch aus - der Rest des Beitrags ist ja nicht komisch Smile
Methode C-3PO: So lange auf den Würfel einreden, bis er sich entnervt freiwillig selbst zurückdreht.
Zitieren
#6
(18.01.2017, 00:26)Jacck schrieb:
(17.01.2017, 15:46)AlexICG schrieb: Wings: Generell muss beträgt die Formel pro Wingorbit einfach nur 24!
Also bleibt: 24!^[b](((N-Nmod2)-2)/2)[/b]

Also, so was gefällt mir natürlich sehr gut und das muss doch auch Leute erfreuen, die sonst nicht wissen, wozu Mathestunden gut sind :D

Aber das "muss" muss wohl raus und schau dir die untere Zeile vielleicht noch mal als Text an: da kommt zweimal (b) und am Ende zweimal (/b) und damit sieht es bei mir komisch aus - der Rest des Beitrags ist ja nicht komisch :)

Das ist bei mir auch so, aber wenn ich es bearbeiten will, sind die b weg. Weiß nicht, woran das liegt, ist mir gestern schon aufgefallen.

Edit: Jetzt gehts, hab wahrsch irwas falsch gesehen :)

Edit2: Mir fällt grad auf, dass die Wings ja eigentlich nicht unbedingt unter das Permutationslaw fallen oder? Sonst gäbe es ja keinen OLL parity?

Edit3: Mir ist noch ein Fehler bei den Centers aufgefallen. Das muss ja 4! hoch 6 sein und nicht mal...
Zitieren
#7
Ja, das Permutationslaw existiert nur beim Zusammenspiel von Corners und Midges, Wings sind davon nicht betroffen. Demnach ist der Quotient von 2 genau dann norwendig, wenn ein NxNxN Midges hat (also wenn N ungerade ist). Die 2 im Quotienten muss also durch 2^(N)mod2 ersetzt werden.
Zitieren
#8
(18.01.2017, 12:11)Sébastien schrieb: Ja, das Permutationslaw existiert nur beim Zusammenspiel von Corners und Midges, Wings sind davon nicht betroffen. Demnach ist der Quotient von 2 genau dann norwendig, wenn ein NxNxN Midges hat (also wenn N ungerade ist). Die 2 im Quotienten muss also durch 2^(N)mod2 ersetzt werden.

Danke, war mir sehr unsicher. Ich pack sie einfach zu den Midges dazu Big Grin
Zitieren
#9
Du müsstest die im Nenner dann allerdings noch entfernen. Smile
Zitieren
#10
Stimmt, ups
Zitieren


Gehe zu: