Anzahl Permutationen? ==> Algorithmus / Formel gesucht

[Matthias Apsel]

Hallo eddie,

Das Problem ist aber, dass es zu keinen Überschneidungen kommen darf! Ein Pfeil an der Position 10 (10mm von links) blockiert also auch die Positionen 8 und 12, die aber sonst durchaus belegt werden dürfen.

Wenn du nicht die unteren Ecken sondern z.B. die Linken Ecken verwendest, wird die Überlegung wohl einfacher: Es sind dann nur noch die Positionen 0, 2, … 50 möglich und ein Pfeil blockiert nicht mehr zwei Positionen sondern nur noch eine, falls du Berührungen zulässt.

Bis demnächst
Matthias