| Zurück | Diese Woche | Archiv | Diskussionsforum |
![]() |
8. Juni 1999 | |
![]() |
Einstufung
Du hättest dich mit der Theorie der mathematischen Invarianten befassen sollen,
behauptete Professor Archipi gegenüber Sisyphos aus Gonfanon, der seine Ahnentafeln zu
ordnen versuchte. Der Tischler des Sisyphos hatte einen Rahmen mit Rillen und Schienen
angefertigt, in dem Sisyphos die Tafeln seiner 15 Vorfahren verschieben konnte. Der 16.
Platz war frei, damit die Anordnung der Tafeln, die der Tischler aufs Geratewohl gehängt
hatte, verändert werden konnte. Auf Sisyphos kam also die Arbeit zu, die Genealogie
seiner Vorfahren zu ordnen, die von 1 bis 15 numeriert waren. Kommen wir auf unser Beispiel zurück. Die Gesamtinversionszahl der Folge
1-2-3-4-5-6-7-8-9-10-11-12-13-14-15 ist gleich 0, weil alle Zahlen in der richtigen
Reihenfolge stehen. Dagegen ist die der Folge 1-2-3-4-5-6-7-8-9-10-11-12-13-15-14 gleich
1, weil 15 vor 14 steht. Also ist die Gesamtinversionszahl im ersten Fall gerade und im
zweiten Fall ungerade. Dann nützt mir also die ganze Verschieberei der Tafeln nichts, seufzte Sisyphos. Nein, triumphierte Archipi, und ich sage dir auch den Grund. Wie du
feststellen kannst, verändert die horizontale Verschiebung einer Tafel die Inversionszahl
nicht. Die Zahlen bleiben stets in der gleichen Reihenfolge. Das ist nicht der Fall, wenn
die Bewegung vertikal erfolgt. Wenn die Tafel 7 zum Beispiel um ein Feld steigt, landet
sie vor der 8 und der 9, während sie vorher dahinter stand. Tatsächlich nehmen die
Inversionszahlen der 8 und der 9 jeweils um eine Einheit ab. Dagegen verändern sich die
Inversionszahlen der anderen Zahlen der Folge nicht. Bei dieser Bewegung verringert sich
die Inversionszahl schließlich um 2. - Ich sollte die gesamte Tischlerei abmontieren, seufzte Sisyphos. Zum Teufel mit
den Invarianten! Es sei denn... Sie haben den Trick durchschaut. Wenn Sie, ohne die Tafel zu zerschlagen, zwei Teile vertauschen, werden Sie nie alle Teile in der richtigen Reihenfolge anordnen...
|
| © 1999 ARTE G.E.I.E |