Rechner für Kombinationen mit Wiederholung

Zählen Sie Kombinationen, wenn Wiederholungen erlaubt sind.

Ergebnis

35

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.

Dieses Beispiel ausprobieren →

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

Ü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.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner