Rechner für Kombinationen mit Wiederholung
Zählen Sie Kombinationen, wenn Wiederholungen erlaubt sind.
Ergebnis
So wird gerechnet
Hier wird gezählt, auf wie viele Arten sich r Elemente aus n Sorten auswählen lassen, wenn ein Element mehrfach gewählt werden darf und die Reihenfolge der Auswahl keine Rolle spielt: C(n + r − 1, r) = (n + r − 1)! / (r! × (n − 1)!). Das ist die klassische „Sterne-und-Striche“-Zählung. n muss eine ganze Zahl von mindestens 1 sein und r eine ganze Zahl von mindestens 0 (eine Dezimalzahl wie 5,4 liefert für keines von beiden ein Ergebnis) (keine Auswahl ergibt 1 Möglichkeit); ist der kleinere der Werte r und n − 1 größer als 1.000.000, liefert das Tool kein Ergebnis. Das Tool multipliziert und dividiert Schritt für Schritt, statt vollständige Fakultäten zu verwenden, was größere Eingaben handhabbar hält, doch sehr große Ergebnisse verlieren an Genauigkeit, weil sie als Dezimalzahlen gehalten werden.
Rechenbeispiel
Eine Eisdiele hat n = 5 Sorten, und Sie wählen r = 3 Kugeln, Wiederholungen erlaubt, Reihenfolge unbeachtet. Eingesetzt wird aus C(5 + 3 − 1, 3) der Ausdruck C(7, 3). Daraus folgt 7! / (3! × 4!); gekürzt ist das (7 × 6 × 5) / (3 × 2 × 1) = 210 / 6, also 35. Es gibt also 35 verschiedene Kombinationen aus drei Kugeln.
Häufige Fehler
- Die gewöhnliche Kombinationsformel C(n, r) verwenden, die Wiederholungen ausschließt. Hier ergäbe C(5, 3) den Wert 10, nicht 35.
- Sie verwenden, obwohl es auf die Reihenfolge ankommt. Eine Folge wie erst Vanille, dann Minze unterscheidet sich von erst Minze, dann Vanille, und dafür braucht man stattdessen nr.
- n und r vertauschen. n ist die Zahl der verfügbaren Sorten, r die Zahl der gewählten Elemente.
- Die Gesamtzahl der physischen Elemente statt der Zahl der verschiedenen Sorten eingeben.
- Sie verwenden, wenn jede Sorte nur begrenzt vorrätig ist; die Formel setzt unbegrenzt viele Exemplare jeder Sorte voraus.
Quellen
- An Introduction to Combinatorics and Graph Theory, section 1.5 Choice with repetition (solutions of x1+...+xn = k number C(k+n-1, k)) — David Guichard, Whitman College
Über diesen Rechner
Dieser Rechner zählt Kombinationen mit Wiederholung (auch Multimengen-Koeffizienten genannt) – die Zahl der Möglichkeiten, r Elemente aus n Sorten auszuwählen, wenn Wiederholungen erlaubt sind und die Reihenfolge keine Rolle spielt – mit der Formel C(n+r−1, r) = (n+r−1)! / (r!·(n−1)!). Die Formel stammt aus der „Sterne-und-Striche“-Technik: Jede Auswahl wird als Reihe von r Sternen dargestellt, die durch n−1 Striche in n Gruppen geteilt wird, wodurch das Zählproblem zu einer gewöhnlichen Kombination C(n+r−1, r) wird.
Studierende und Lehrende in Kursen zur Kombinatorik und diskreten Mathematik nutzen ihn, um klassische Beispiele durchzuarbeiten, etwa die Wahl von r Kugeln aus n Eissorten bei erlaubten Wiederholungen oder die Verteilung identischer Objekte auf unterscheidbare Fächer; Informatiker verwenden dieselbe Mathematik, um Multimengen zu zählen und erzeugende Funktionen auszuwerten; und Statistiker nutzen sie bei der Analyse von Stichprobenverfahren mit Zurücklegen.
War das hilfreich?
Sie können bis zu 3 Reaktionen auswählen.
Beliebte Rechner
Kreditrechner
Monatliche Rate, Gesamtzinsen und vollständiger Tilgungsplan.
Prozentrechner
Berechnen Sie Prozentanteile, prozentuale Veränderungen und Verhältnisse.
Rabattrechner
Berechnen Sie aus Originalpreis und Rabattsatz den Preis nach Rabatt, den Rabattbetrag und Ihre Ersparnis.
BMI-Rechner
Body-Mass-Index aus Größe und Gewicht (metrisch oder imperial).
Altersrechner
Berechnen Sie Ihr genaues Alter in Jahren, Monaten und Tagen aus dem Geburtsdatum.
Zinseszinsrechner
Berechnen Sie den Endbetrag und die verdienten Zinsen mit Zinseszins.
Alle Rechner
- Kreditrechner
- Gewinnrechner
- Rabattrechner
- BMI-Rechner
- Prozentrechner
- Idealgewichts-Rechner
- Altersrechner
- Geburtstermin-Rechner
- Zinseszinsrechner
- BMR-Rechner (Grundumsatz)
- Trinkgeldrechner
- Kraftstoffkostenrechner
- Datumsdifferenz-Rechner
- Schlafzyklusrechner
- Täglicher Wasserbedarf-Rechner
- Einfachzins-Rechner
- Herzfrequenz-Zonen-Rechner
- Laufpace-Rechner
- Haustier-Alter-Rechner
- Kalorienverbrauchsrechner
- Makro-Rechner
- TDEE-Rechner (Gesamtumsatz pro Tag)
- Taille-Hüft-Verhältnis-Rechner
- Auszeichnungsurkunde-Rechner (Takdir/Teşekkür)
- One-Rep-Max-Rechner (1RM)
- Eisprungrechner
- Stromkostenrechner
- Grundpreisrechner
- Sparziel-Rechner
- Break-even-Rechner
- Farbrechner
- Notenrechner für den Kursdurchschnitt
- Werktagerechner
- Zeitdauer-Rechner
- Kraftstoffverbrauchsrechner
- Temperaturumrechner
- Fliesenrechner
- Seitenverhältnis-Rechner
- Umrechner für römische Zahlen
- Rechner für die Zeit bis zum Zielgewicht
- Gehaltsumrechner (Stunde in Jahr)
- Kreditkartenprüfer (Luhn)
- Rechner für die Körperoberfläche (KOF)
- Rechner für die gefühlte Temperatur
- Rechner für das ohmsche Gesetz
- PPI-Rechner (Pixeldichte)
- Rechner für die molare Masse
- Sternzeichenrechner (westlich + chinesisch)
- IBAN-Prüfer
- Schuhgrößen-Umrechner
- Länderinfo- und Vorwahlsuche
- Zeitzonendifferenz (Weltuhr)
- CAGR-Rechner (durchschnittliche jährliche Wachstumsrate)
- 72er-Regel-Rechner
- Blutalkohol-Rechner (BAC)
- Rechner für fettfreie Körpermasse (LBM)
- Rechner zum Satz des Pythagoras
- Geschwindigkeitsrechner
- Download-Zeit-Rechner
- Datumsrechner (addieren/subtrahieren)
Keine Rechner gefunden
Kommentare