Inclusion-exclusion
Relevante Bilder
Relevante Artikel
Prinzip von Inklusion und ExklusionDas Prinzip von Inklusion und Exklusion ist eine zur Bestimmung der Mächtigkeit einer Menge hilfreiche Technik. Sie findet vor allem in der Kombinatorik, der Zahlentheorie und der Stochastik Anwendung. .. weiterlesen
Fixpunktfreie PermutationEine fixpunktfreie Permutation oder Derangement ist in der Kombinatorik eine Permutation der Elemente einer Menge, sodass kein Element seine Ausgangsposition beibehält. Die Anzahl möglicher fixpunktfreier Permutationen einer Menge mit Elementen wird durch die Subfakultät angegeben. Für wachsendes strebt innerhalb der Menge der Permutationen von Elementen der Anteil der fixpunktfreien Permutationen sehr schnell gegen den Kehrwert der eulerschen Zahl . Sollen in einer Permutation manche der Elemente an ihrem alten Platz verbleiben, spricht man von einem partiellen Derangement, deren Anzahl durch die Rencontres-Zahlen ermittelt werden kann. .. weiterlesen