Anzahl Permutationen? ==> Algorithmus / Formel gesucht

[Matthias Apsel]

Hallo Rolf b,

Eine allgemeine Lösung:

n ist die Anzahl der vorhandenen Slots,
k die Anzahl der zu platzierenden Items und
b die Anzahl der durch ein Item blockierten Slots

$$\sum_{i_1 = 1}^{n-b+1} \left(\sum_{i_2 = i_1+b-1}^{n-b+1} \dotsc \left(\sum_{i_k = i_{k-1}+b-1}^{n-b+1} i_k\right)\right)$$

Bis demnächst
Matthias