eddie: Anzahl Permutationen? ==> Algorithmus / Formel gesucht

Beitrag lesen

Hallo allerseits,

ich beiße mir hier gerade die Zähne an einer Berechnung aus. Ich möchte gerne wissen, wieviele Permutationen der folgende Versuchsaufbau zulässt:

Bildbeschreibung

Angenommen, das Bild ist 54mm breit und die Pfeile jeweils 4mm. Wieviele Möglichkeiten gibt es, die Pfeile in einem 2mm-Raster anzuordnen - aber ohne dass es dabei zu Überschneidungen der Pfeile kommt?

Mittlerweile habe ich rausgefunden, dass es sich mathematisch wohl um Permutationen handelt. Eigentlich würde darum wohl die Formel

anz_slots! / (anz_pfeile! * anz_freeSlots!)

passen, also

26! / (3! * 23!)

Jedenfalls glaube ich, dass das so ist.

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.

Habt Ihr eine Idee, wie ich das ausrechnen kann?

Hintergrund ist eine Anwendung in der realen Welt, in der Visitenkarten mit solchen Pfeilen bedruckt werden sollen und ein "match" (2 aneinander gelegte Karten mit selber Pfeilposition) direkt visuell erkennbar sein soll.

Und weiß zufällig jemand, ob es einen Namen für diese Art Kodierung gibt?

akzeptierte Antworten

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