Combinatorics

In der Mathematik ist die Bhargava-Fakultät , kurz Bhargava-Fakultät , eine Verallgemeinerung der Fakultätsfunktion .

In der Mathematik sind die Binomialkoeffizienten die positiven ganzen Zahlen , die im Binomialtheorem als Koeffizienten auftreten .

Die „ Dissertatio De Arte Combinatoria “ ( Dissertation über die Kunst der Kombinationen ) ist ein Frühwerk von Gottfried Leibniz, das 1666 in Leipzig erschien .

Die diskrete Morse-Theorie ist eine kombinatorische Adaption der Morse-Theorie , die von Robin Forman und Kenneth Brown entwickelt wurde .

Extremale Kombinatorik ist ein Teilgebiet der Kombinatorik , die wiederum ein Teilgebiet der Mathematik ist .

In der Mathematik ist die Fakultät einer nichtnegativen ganzen Zahl ,N{\displaystyle n} geschrieben mit ,N!{\displaystyle n!} das Produkt aller positiven ganzen Zahlen kleiner oder gleich .

Die geometrische Kombinatorik ist ein Teilgebiet der Mathematik im Allgemeinen und der Kombinatorik im Besonderen.

In der Statistik und Kombinatorik bezeichnet Gruppentestverfahren jedes Verfahren , das die Identifizierung von Objekten in Tests von Objektgruppen aufteilt, anstatt jedes Objekt einzeln zu testen.

In der theoretischen Informatik bezeichnet der Begriff Isolationslemma randomisierte Algorithmen , die die Anzahl der Lösungen eines Problems auf eine reduzieren, sofern eine Lösung existiert.

In der Informatik und Mathematik ist das Josephus-Problem (oder die Josephus-Permutation ) ein theoretisches Problem, das mit einem bestimmten Auszählspiel zusammenhängt .

In der Mathematik bezeichnet man als Kombination eine Auswahl von Elementen aus einer Menge mit verschiedenen Elementen, wobei die Reihenfolge der Auswahl keine Rolle spielt (anders als bei Permutationen ).

Die Kombinatorik ist ein Teilgebiet der Mathematik, das sich primär mit dem Zählen befasst , sowohl als Mittel als auch als Zweck der Ergebnisgewinnung, sowie mit bestimmten Eigenschaften endlicher Strukturen .

In der Biotechnologie bezeichnet die kombinatorische Biologie die Erzeugung einer großen Anzahl von Verbindungen (meist Proteine ​​oder Peptide) mithilfe von Technologien wie dem Phagen-Display .

Die kombinatorische Chemie umfasst chemische Synthesemethoden , die es ermöglichen, eine große Anzahl (zehn bis tausende oder sogar Millionen) von Verbindungen in einem einzigen Prozess herzustellen.

In der Mathematik bezeichnet man als kombinatorische Explosion das rasante Anwachsen der Komplexität eines Problems aufgrund der Abhängigkeit seiner Kombinatorik von Eingaben, Nebenbedingungen und Schranken.

In der Informatik zielt das Problem der längsten aufsteigenden Teilfolge darauf ab, eine möglichst lange Teilfolge einer gegebenen Folge zu finden , deren Elemente aufsteigend sortiert sind.

In der Mathematik , genauer gesagt in der Kombinatorik , ist die Li-Shanlan-Identität (auch Li-Shanlan-Summenformel genannt) eine kombinatorische Identität, die dem chinesischen Mathematiker Li Shanlan aus dem 19.

M. Lothaire is the pseudonym of a group of mathematicians, many of whom were students of Marcel-Paul Schützenberger. The name is used as the author of several of their joint books about combinatorics on words.

Ein musikalisches Würfelspiel war ein System, bei dem mithilfe von Würfeln zufällig Musikstücke aus vorgegebenen Optionen generiert wurden . Diese Spiele waren im 18. Jahrhundert in Westeuropa sehr beliebt.

Das National Resident Matching Program ( NRMP ), auch bekannt als „The Match“ , ist eine private, gemeinnützige Nichtregierungsorganisation mit Sitz in den USA , die 1952 gegründet wurde, um US-amerikanische

In der Mathematik ist die Wahrscheinlichkeitsrechnung ein nichtkonstruktives Verfahren, das vor allem in der Kombinatorik Anwendung findet und von Paul Erdős entwickelt wurde , um die Existenz eines bestimmten

In Mathematik , Wirtschaftswissenschaften und Informatik bezeichnet das Problem der stabilen Zuordnung die Suche nach einer stabilen Zuordnung zwischen zwei gleich großen Mengen von Elementen, wobei eine Rangfolge der

In Mathematik , Wirtschaftswissenschaften und Informatik , insbesondere in der kombinatorischen Spieltheorie und den Algorithmen , bezeichnet das Problem der stabilen Mitbewohner ( SRP ) die Suche nach einer stabilen

In Mathematik und Informatik ist eine Rekursionsformel eine Gleichung , nach der gilt:N{\displaystyle n}Das n-te Glied einer Zahlenfolge ist gleich einer Kombination der vorhergehenden Glieder.

Der Davidstern-Satz ist ein mathematisches Ergebnis über arithmetische Eigenschaften von Binomialkoeffizienten . Er wurde 1972 von Henry W. Gould entdeckt .

In der Mathematik besagt das Schubfachprinzip , dass, wenn n Objekte in m Behälter ( n > m ) verteilt werden , mindestens ein Behälter mehr als ein Objekt enthalten muss.

Set (stilisiert als SET oder SET! ) ist ein Echtzeit-Kartenspiel, das 1974 von Marsha Falco entworfen und1991 von Set Enterprises veröffentlicht wurde.

Das Mengenpackungsproblem ist ein klassisches NP-vollständiges Problem der Komplexitätstheorie und Kombinatorik und war eines der 21 NP-vollständigen Probleme von Karp .

Die SPT-Funktion (Smallest Parts Function) ist eine Funktion der Zahlentheorie , die die Summe der Anzahl der kleinsten Teile in jeder ganzzahligen Partition einer positiven ganzen Zahl zählt.

In der Kombinatorik dienen Sterne und Balken ( auch Stäbe und Steine ​​ , Kugeln und Balken oder Punkte und Teiler genannt ) als grafische Hilfsmittel zur Herleitung bestimmter kombinatorischer Theoreme.

In der Kombinatorik ist eine Stirling-Permutation der Ordnung k eine Permutation der Multimenge 1, 1, 2, 2, ..., k , k (mit jeweils zwei Vorkommen jedes Wertes von 1 bis k ) mit der zusätzlichen Eigenschaft, dass für

Die mathematische Disziplin der topologischen Kombinatorik ist die Anwendung topologischer und algebro-topologischer Methoden zur Lösung von Problemen der Kombinatorik .

In der Kombinatorik ist die Zwölffachmethode eine systematische Klassifizierung von zwölf verwandten Abzählproblemen, die zwei endliche Mengen betreffen.

In der Mathematik bezeichnet man eine zyklische Ordnung als eine Möglichkeit, eine Menge von Objekten kreisförmig anzuordnen .

In der Kombinatorik ist ein Zyklusindex ein Polynom in mehreren Variablen, das so strukturiert ist, dass Informationen darüber, wie eine Gruppe von Permutationen auf eine Menge wirkt, einfach aus den Koeffizienten und