Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Permutation - Fehlstellungen

Permutation - Fehlstellungen

Universität / Fachhochschule

Tags: Permutation Fehlstellungen

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Konstantin89

Konstantin89 aktiv_icon

01:24 Uhr, 28.03.2012

Antworten
hey leute

ich habe eine frage zur permutation: wie berechne ich fehlstände?

ich habe es bisher folgendermaßen gemacht:

signum =(123456214365)

anmerkung: die erste zeile ist bei uns IMMER geordnet!

ich habe das dann so gemacht:

schauen, dass die 2. zeile in form der 1. zeile kommt und wieviele schritte man dafür braucht:

(2.1.4.3.6.5)→1 mit 2 tauschen
(1.2.4.3.6.5)→3 mit 4 tauschen
(1.2.3.4.6.5)→5 mit 6 tauschen

sind also 3 fehlstände (1,2)(3,4)(5,6)

das stimmt laut musterlösung auch:

jetzt kommt aber die aufgabe:

signum =(1234523154)

ich fange also wieder an:

(2.3.1.5.4)→1 mit 3 tauschen
(2.1.3.5.4)→1 mit 2 tauschen
(1.2.3.5.4)→4 mit 5 tauschen

also 3 fehlstände (1,2)(1,3)(4,5)

laut musterlösung sind es 3 fehlstände, ABER (1,2)(3,4)(5,6)

ich blick da irgendwie gar nicht mehr durch :( sitz jetzt da seit 2h davor und peil das einfach nicht.... über hilfe wäre ich seeeehr dankebar :-))




Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
Underfaker

Underfaker aktiv_icon

09:27 Uhr, 28.03.2012

Antworten
Tatsächlich soll das nach einem einfachen Schema funktionieren (jedoch hatte ich eine Aufgabe bei der das nicht so einfach anzuwenden war, warum weiß ich nicht)

Fang rechts an bei der 5 und sieh nach ob es links größere Werte gibt, das sind Fehlstände.

Bei 5→ die 6 ist größer ⇒ erster Fehlstand
Bei 6→ Keine Werte sind größer ⇒ immernoch 1 Fehlstand
Bei 3→ Die 4 ist größer ⇒2 Fehlstände
Bei 4→ Keine größeren Werte ⇒2 Fehlstände
Bei 1→ Die 2 ist größer ⇒3 Fehlstände
Bei 2→ Ist geschenkt, da keine Elemente mehr übrig ⇒3 Fehlstände
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.