Office: Liste der Permutationen (ohne VBA)

Helfe beim Thema Liste der Permutationen (ohne VBA) in Microsoft Excel Tutorials um das Problem gemeinsam zu lösen; Inhalt 1. Vorgeschichte mit elaborierter Excelformeln.de-Lösung 2. Schnell und schmutzig mit ARRAY.SHAKE (LAMBDA-Fkt. ab Excel 365) __________ 1.... Dieses Thema im Forum "Microsoft Excel Tutorials" wurde erstellt von lupo1, 3. März 2021.

  1. lupo1
    lupo1 Tutorial Guru

    Liste der Permutationen (ohne VBA)


    Inhalt
    1. Vorgeschichte mit elaborierter Excelformeln.de-Lösung
    2. Schnell und schmutzig mit ARRAY.SHAKE (LAMBDA-Fkt. ab Excel 365)
    __________
    1. Vorgeschichte mit elaborierter Excelformeln.de-Lösung

    Viele kennen sicherlich die beiden Links aus dem früheren Excelformeln.de:
    Kombinatorik: Permutationen mit/ohne Wiederholung
    Kombinatorik: Permutationen ohne Wiederholung auflisten

    Beim zweiten Link wird die Liste mit zwei Hilfszellen erzeugt, deren (geniale! Mathematiker-) Formeln aber in der Spalte A einsetzbar sind. Dies geschieht in folgender LET-Formel (geht aber auch ohne LET, dann mit mehr Rechenaufwand):

    A1: Zu permutierender String mit max. 9 Zeichen, z.B. ABCDE oder ABBCD

    A2[:Axxxx]:
    =LET(
    x;(10-VERGLEICH(0;REST(ZEILE()-1;FAKULTÄT(10-SPALTE($A:$I)));-1));
    y;ZEILE()-FAKULTÄT(x);
    z;INDIREKT("Z"&y;0);
    LINKS(z;LÄNGE(A$1)-x-1)&RECHTS(z;x)&LINKS(RECHTS(z;x+1);1))


    Einschränkungen:
    Die Formel A2 ist nicht dynamisch, sondern muss manuell herunterkopiert werden. Achtung: Relativ lange Berechnungszeit, z.B. für 6 Zeichen 40 Sekunden! Absturz schon bei Permutationsliste von 7 Zeichen. Ursache ist die für xl365 weniger geeignete Formel. Die Eingabe in A1 und ab A2 ist so Voraussetzung.

    Hat man dies gemacht, kann man sich mit =EINDEUTIG() darauf beziehen, um für das zweite Beispiel in A1, nämlich ABBCD, die (kürzere) Liste der Permutationen mit Wiederholung zu erhalten.

    Da Excel 2007 die Zahl der Zeilen von 65536 auf 1048576 erhöhte, sind nun 9 statt 8 Zeichen im zu permutierenden String möglich.

    Ohne Wiederholungen ergibt sich die Anzahl der Permutationen zu
    2! = 2
    3! = 6
    4! = 24
    5! = 120
    6! = 720
    7! = 5040
    8! = 40320
    9! = 362880 (9 ist die Länge des Strings).

    Mit Wdh. ergibt z.B. ABBCD 4!/2! = 12 Einträge. Jede weitere Wdh. kommt ebenfalls in den Nenner.
    __________
    2. Schnell und schmutzig mit ARRAY.SHAKE (LAMBDA-Fkt. ab Excel 365)

    A1: eine 2-9stellige Zahl, z.B. 34 oder 123456789
    A2: =--TEXTVERKETTEN(;;ARRAY.SHAKE(TEIL(A1;SEQUENZ(;LÄNGE(A1));1)))
    C1: =EINDEUTIG(SORTIEREN(A:A))

    Der Clou ist nun folgender: Man kopiert A2: um ein ca. 10-faches der Permutationen-Anzahl herunter, bei 7 Ziffern also bis A50000 (da 7! = 5040). Die Ergebnisliste in C1 ergibt dann 5040 Einträge. Falls nicht, F9 drücken oder A:A nochmals verlängern. Die Antwortzeiten von Excel sind viel kürzer als oben, da SORTIEREN, EINDEUTIG und ARRAY.SHAKE sehr schnell sind. Wiederholungen bei den Ziffern werden über EINDEUTIG eliminiert, so dass sich die korrekte Liste mit Wdh. ergibt. Da die Anzahl der Permutationen bei 9 Zeichen 362880 beträgt, klappt das Verfahren hier nicht (!).
     
    Zuletzt bearbeitet: 3. März 2021
    lupo1, 3. März 2021
    #1
Thema:

Liste der Permutationen (ohne VBA)

Die Seite wird geladen...
  1. Liste der Permutationen (ohne VBA) - Similar Threads - Liste Permutationen VBA

  2. Jede Kalenderwoche andere Namen von einer Liste?

    in Microsoft Excel Hilfe
    Jede Kalenderwoche andere Namen von einer Liste?: Hello, ich bräuchte eine Excel Datei, in der mir jedes Jahr alle Kalenderwochen angezeigt werden und pro Kalenderwoche sollte Excel aus einem zweiten Sheet mit einer Namensliste, jede Woche 5...
  3. Listen die die Werte übergeben sollen

    in Microsoft Excel Hilfe
    Listen die die Werte übergeben sollen: Hallo, ich habe in Excel 2016 eine Tabelle erstellt. Aus einen zweiten Tabelle soll dann ein 2 stelliger Batch code aus einer Liste übernommen werden. >>Die Liste hat 2 Spalten in der ersten...
  4. MS Lists

    in Sonstiges
    MS Lists: Hallo zusammen, eventuell hat jemand bereits etwas ähnliches gesehen oder kann mir paar Tips zur Umsetzung geben? Integriert in MSTeams soll der Weg eines/mehrerer Produkte nachverfolgt werden...
  5. Neue Liste aus ungenauer Suche in Matrix

    in Microsoft Excel Hilfe
    Neue Liste aus ungenauer Suche in Matrix: Ich versuche schon länger aus einer Tabelle mit Daten eine neue Liste herauszufiltern mit den Einträgen, die meiner "ungenauen" Suche entsprechen. Im Beispiel Sheet würde ich gerne nach...
  6. Liste nach Datum filtern zerstört auflistung

    in Microsoft Excel Hilfe
    Liste nach Datum filtern zerstört auflistung: Guten Tag, Wir haben eine Liste welche alle Bestellungen beinhaltet. Ich hätte diese Liste gerne auf einem zweiten Blatt gefiltert das nur diesen Monat anzeigt. Leider stimmt dann aber die...
  7. Access Formular aktualisieren durch Dropdown-Liste

    in Microsoft Access Hilfe
    Access Formular aktualisieren durch Dropdown-Liste: Hallo, ich bin ein absoluter Neuling in Access, und bin gerade dabei aus dienstlichen Gründen ein Nachschlagewerk in Access zu erstellen. Ziel des im Screenshot angehängten Formulars soll es...
  8. Text Liste sortieren

    in Microsoft Excel Hilfe
    Text Liste sortieren: Hallo, ich bräuchte dringend eure Hilfe. Ich möchte gerne meine Video-Bibliothek so um ändern das diese für Kodi geeignet ist. Ich habe dafür schon eine passende Excel Tabelle erstellt. Jedoch...

Users found this page by searching for:

  1. liste permutationen mit wiederholung auflisten programm computer

  1. Diese Seite verwendet Cookies, um Inhalte zu personalisieren, diese deiner Erfahrung anzupassen und dich nach der Registrierung angemeldet zu halten.
    Auf dieser Website werden Cookies für die Zugriffsanalyse und Anzeigenmessung verwendet.
    Wenn du dich weiterhin auf dieser Seite aufhältst, akzeptierst du unseren Einsatz von Cookies.
    Information ausblenden