Kurz gesagt wird eine optimale Lösung für folgendes Sortierproblem gesucht:

\fedon\mixon\frame\boxon\light\
\big\ Das Krawattenrätsel\normal
n Fächer stehen in einer Reihe, das i-te Fach enthält zwei Bälle, die beide mit der Zahl n+1- i beschriftet sind. Ein Zug besteht darin, dass Sie zwei Bälle aus benachbarten Fächern vertauschen. Wie viele Züge sind nötig, bis jeder Ball in dem Fach liegt, das seine Nummer trägt?
\fedoffGesucht ist die exakte minimal erforderliche Anzahl von Tauschvorgängen in Abhängigkeit von n und ein Beweis dafür. Hier die Veranschaulichung der Ausgangssituation für n=5.


Weitere Hinweise und die Teilnahmebedingungen finden sich auf der angegebenen Website.
Der Preis für die erste richtige Lösung beträgt € 1000,-

 

 
• 1) Maßstabsfaktoren und Basisvektoren

 
• 2) Bogen- und Volumenelement

 
• 3) Gradient

 
• 4) Divergenz

 
• 5) Rotation

 
• 6) (skalarer) Laplace-Operator
   
 

 

Topologische und metrische Räume - Teil I

 

§3 Die reellen Zahlen

 

§4 Der Satz von Fenchel