Formel für Signumbestimmung |
| 15.01.2011, 20:33 | Floppi | Auf diesen Beitrag antworten » |
| Formel für Signumbestimmung Ich möchte die Fehlstände folgender PErmutation anhand einer Formel ausdrücken aber bekomme es nicht so recht hin. Ich habe versucht es etwas einfacher auszudrücken damit es mir klarer wird, hat aber im Endeffekt zum falschen Ergebnis geführt. Wie komme ich hier auf meine Formel die die Fehlstände von p beschreibt ? lg Florian |
||
| 15.01.2011, 20:50 | Leopold | Auf diesen Beitrag antworten » |
Schau dir die untere Zeile an, das genügt. Zwischen den ungeraden und den geraden Zahlen jeweils für sich gibt es keine Fehlstände. Also sind nur die ungeraden mit den geraden Zahlen zu vergleichen. Gehen wir also die ungeraden Zahlen von links nach rechts durch: 1: 0 Fehlstände 3: 32; 1 Fehlstand 5: 52, 54; 2 Fehlstände 7: 72, 74, 76; 3 Fehlstände usw. Wieviel Fehlstände sind es also insgesamt? |
||
| 15.01.2011, 21:27 | Floppi | Auf diesen Beitrag antworten » |
mh also ne feste Zahl wird es hier ja wohl kaum geben. Also muss ich es versuchen mit n auszudrücken. 2n+1 Fehlstände würde ich sagen |
||
| 16.01.2011, 11:22 | Leopold | Auf diesen Beitrag antworten » |
Schau dir noch einmal meine Liste an. Was ist denn ein Fehlstand? |
||
| 16.01.2011, 23:00 | Floppi | Auf diesen Beitrag antworten » |
2 Zahlen tauchen in meiner PErmutation entgegen der natürlichen ORdnugn auf.. Also für meine Zahl 2n-1 hätte ich n-1 Fehlstände |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
|
| Die Neuesten » |
