Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Aufgabensammlung:

Interaktive Aufgabe 812: Mögliche Stellungen eines vereinfachten Zauberwürfels

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Welche Permutationen der ersten acht natürlichen Zahlen lassen sich durch Hintereinanderausführung der Grundoperationen

$\displaystyle \pi_1 = (2,8)(4,6)\,,\quad \pi_2=(3,8)(4,7)\,,\quad \pi_3=(5,8)(6,7) $

erzeugen? Wieviele der Grundoperationen müssen maximal hintereinandergeschaltet werden um jede mögliche Permutation zu erzeugen?

Dies entspricht den möglichen Stellungen eines vereinfachten Zauberwürfels (Rubik's Cube) mit nur vier Segmenten je Seite, bei dem nur Halbdrehungen durchgeführt werden und der Anzahl von Zügen, die zum idealen Lösen maximal benötigt werden.

Antwort:
Anzahl der möglichen Permutationen:
Maximale Anzahl nötiger Grundoperationen:


   

(Autor: Jörg Hörner)

siehe auch:

  automatisch erstellt am 12.  3. 2018