Menge an Transpositionen im Kopf berechnen |
22.03.2016, 14:19 | asdfwsdfsdfg | Auf diesen Beitrag antworten » |
Menge an Transpositionen im Kopf berechnen Guten Tag, ich bin Speedcuber (Zauberwuerfel auf Zeit lösen) und suche eine Moeglichkeit um eine Varianz einer Methode moeglichst schnell zu loesen. Da das mit Mathematik zu tun hat, frage ich hier: In dieser Methode stelle ich 2x8 Zahlen auf und muss nun Wissen, wieviele "Vertauschungen" ich habe. Ein Beispiel: 78641523 18647523 I 12647583 II 12347586 III 12345786 IV 12345687 V 12345678 VI -> 6 Stueck, also gerade. Dann das ganze nochmal: E: 83154672 IIII 13854672 12854673 12354678 12345678 4 Vertauschungen, also auch gerade. 6 und 4 sind gerade, also ist es insgesamt gerade. Das letzte Wort muss ich innerhalb von 15 Sekunden rausfinden. Dazu habe ich nur meinen Kopf. Die Zahl steht nirgendswo und ich darf auch kein Stift und Papier benutzen! Irgendwelche Tipps? (Das groeßte Problem sehe ich im behalten der Zahlen. Die ersten 8 sind kein Problem, aber dann die ersten Zahlen tauschen, das im Kopf behalten, die naechsten tauschen.. etc ist nicht so leicht zu meistern) Meine Ideen: Eigene Ideen hatte ich bis jetzt nicht. Da ich eine Zahl nach der anderen "rausfinde", hatte ich gehofft, die momentane (n) und n-1 zu vergleichen und diese Vertauschungen zu zaehlen. Das funktionierte jedoch nicht. Ich studiere zwar Informatik, aber fange gerade erst an und habe nicht wirklich viel Erfahrung in der Mathematik. PS: Sorry wegen dem komischen Namen. Der sagt bei jedem Zeug das er vergeben sei? |
||
22.03.2016, 14:39 | IfindU | Auf diesen Beitrag antworten » |
RE: Menge an Transpositionen im Kopf berechnen Ich denke du suchst danach Wikipedia-Link. D.h. du müsstest "nur" die Fehlstände zählen, d.h. wie oft die Ordnung verletzt ist. Vlt kann man das mit Übung flott machen. |
||
22.03.2016, 15:02 | asdfwsdfsdfg | Auf diesen Beitrag antworten » |
RE: Menge an Transpositionen im Kopf berechnen Also sowas: 12345678 78641523 (1728365) = 7-1 = Gerade 12345678 83154672 (1823) (45) = 6-2 = Gerade 12345678 37186254 (13) (2756) (48) = 8-3 = Ungerade etc? So wie es aussieht funktioniert das. Das sollte auch einfacher sein weil ich mir nicht die zahlen an sich merken muss, nur welche ich schon benutzt habe. |
||
22.03.2016, 15:07 | IfindU | Auf diesen Beitrag antworten » |
RE: Menge an Transpositionen im Kopf berechnen Ich bin mir nicht sicher was du meinst. Ich dachte an folgendes: Fange links an und vergleiche wie viele Zahlen rechts nach der 7 kommen, die aber kleiner als die 7 sind. Das sind die 6,4,1,5,2,3 -- insgesamt 6 Stück. Bei der 8 sind es ebenfalls 6,4,1,5,2,3 also 6 Stück. Bei der 6 sind es ebenfalls alle weiteren Zahlen also 5 Stück. Bei der 4 sind es 1,2,3 also 3. Bei der 1 gibt es keine (natürlich). Bei der 5 gibt es 2,3 also 2. Insgesamt gibt es also Fehlstände. Das ist eine gerade Zahl. |
||
22.03.2016, 15:22 | asdfwsdfsdfg | Auf diesen Beitrag antworten » |
RE: Menge an Transpositionen im Kopf berechnen Ahh, okay. Ich habe bei meinem Beispiel geschaut, welche Cycles(?) entstehen im Vergleich zu 12345678 und diese dann gezaehlt. Aber deine Methode ist noch einfacher (hoffe ich) und dafuer danke ich dir |
||
22.03.2016, 15:36 | IfindU | Auf diesen Beitrag antworten » |
RE: Menge an Transpositionen im Kopf berechnen Ansonsten gibt es nur Permutationen von 8 Ziffern -- wenn du dir alle mit Vorzeichen merkst, so bist du ruck-zuck fertig |
||
Anzeige | ||
|
||
22.03.2016, 15:40 | asdfwsdfsdfg | Auf diesen Beitrag antworten » |
RE: Menge an Transpositionen im Kopf berechnen Kinderspiel. Ich habe es jetzt so gedreichselt, dass ich immer mit der 1 starte. Macht also nurnoch 7! = 5040. :p Schon um EINIGES besser. Dazu kann ich immer die Zahlen zwischen der 1 und der zweiten Zahl zaehlen fuer die erste Zahl. Also wenns z.b. mit 15 anfaengt, muss ich auf jedenfall 3 (2, 3, 4) dazuzaehlen. Somit habe ich schon einiges eliminiert. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |