Matthias Apsel: Anzahl Permutationen? ==> Algorithmus / Formel gesucht

Beitrag lesen

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

--
Dieses Forum nutzt Markdown. Im Wiki erhalten Sie Hilfe bei der Formatierung Ihrer Beiträge.
0 47

Anzahl Permutationen? ==> Algorithmus / Formel gesucht

eddie
  • mathematik
  1. 0
    Rolf b
    1. 0
      eddie
      1. 0
        Rolf b
    2. 0
      Gunnar Bittersmann
      1. 0
        Gunnar Bittersmann
        1. 0
          Matthias Apsel
          1. 0
            Gunnar Bittersmann
        2. 0
          Rolf b
          1. 0
            Matthias Apsel
            1. 0
              Rolf b
              1. 0
                Matthias Apsel
                1. 0
                  Matthias Apsel
                  1. 0
                    Rolf b
                    1. 0
                      Matthias Apsel
                2. 0
                  Matthias Apsel
            2. 0
              Gunnar Bittersmann
      2. 0
        Matthias Apsel
        1. 0
          Der Martin
          1. 0
            Matthias Apsel
            1. 0
              Gunnar Bittersmann
              1. 0
                Matthias Apsel
                1. 0
                  Rolf b
  2. 0
    TS
    1. 0
      eddie
      1. 0
        Google weiß alles
        1. 0
          Der Martin
          1. 0
            Gunnar Bittersmann
  3. 0
    Matthias Apsel
    1. 1

      Es sind nur 25 "Slots"

      Google weiß alles
      1. 0
        Matthias Apsel
        1. 0

          Nachgezählt: Ja. Es sind genau 26 "Slots"

          Google weiß alles
          1. 0
            Tabellenkalk
            1. 0
              Google weiß alles
              • erziehung
              • klugscheißerei
      2. 0
        Der Martin
  4. 0
    Matthias Apsel
  5. 0
    eddie
    1. 0
      Tabellenkalk
      1. 0
        Der Martin
        1. 0
          Gunnar Bittersmann
          • menschelei
          1. 0
            Tabellenkalk
            1. 0
              Gunnar Bittersmann
              1. 0
                Der Martin
                1. 0
                  Gunnar Bittersmann
                  1. 0
                    Der Martin
          2. 0
            Der Martin
            1. 0
              Gunnar Bittersmann