Permutationen mit Ausnahme der Belegung der ursprünglichen Plätze |
18.05.2009, 17:51 | Mathe_2010? | Auf diesen Beitrag antworten » |
Permutationen mit Ausnahme der Belegung der ursprünglichen Plätze Ich habe ewig herumgerätselt und probiert, wie ich bestimmen kann, wie viele Möglichkeiten k es dafür gibt, die n Zeichen: so neu anzuordnen, dass keines ihren ursprünglichen Platz wieder einnimmt. Ich steige da einfach nicht dahinter Daher würde ich mich unheimlich freuen, wenn mir jemand zeigt wie's geht. (Muss ja nicht gleich die vollständige Lösung sein; Hinweise weiß ich auch zu schätzen!) Hier noch einige Werte (ich hoffe, mich nicht verzählt zu haben) n=3 => k=2 n=4 => k=9 n=5 => k=44 |
||
18.05.2009, 17:54 | AD | Auf diesen Beitrag antworten » |
Wichtelproblem; fixpunktfreie Permutationen; ... es gibt noch mehr Namen dafür und noch deutlich mehr Threads dazu hier im Board (mindestens zweistellig). Such mal schön. |
||
18.05.2009, 18:04 | Mathe_2010? | Auf diesen Beitrag antworten » |
Oh Danke, dann werd' ich das mal tun Ich wusste leider nicht, dass es für dieses Problem einen Namen gibt. Bei Google konnte mit "Permutation" , "gleiche Position" etc. leider nicht viel erreichen. |
||
18.05.2009, 18:06 | AD | Auf diesen Beitrag antworten » |
Ja, das Attribut "fixpunktfrei" ist schon wesentlich für eine sinnvolle Eingrenzung der Suchergebnisse. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |