Sterne-und-Striche-Rechner
Geben Sie die Objekte und Gruppen ein, um die Verteilungen zu zählen.
Ergebnis
So wird gerechnet
Der Rechner zählt die Möglichkeiten, n identische Objekte auf k verschiedene Gruppen zu verteilen, wobei es darauf ankommt, welche Gruppe was bekommt, nicht aber, welches einzelne Objekt. Dürfen Gruppen leer bleiben: Möglichkeiten = C(n + k − 1, k − 1). Muss jede Gruppe mindestens ein Objekt erhalten: Möglichkeiten = C(n − 1, k − 1), was 0 ist, wenn n kleiner als k ist. Dabei ist C(a, b) der Binomialkoeffizient a! ÷ (b! × (a − b)!). Die Objekte müssen eine ganze Zahl ab 0 sein und die Gruppen eine ganze Zahl ab 1 (eine Dezimalzahl wie 10,5 liefert für keines von beiden ein Ergebnis); ist eine der Zahlen größer als 10.000.000, gibt es kein Ergebnis. Ergebnisse unter 1015 werden ausgeschrieben; größere erscheinen in wissenschaftlicher Schreibweise, etwa 4,8376 × 10³⁶, und sind Näherungen.
Rechenbeispiel
Verteilen Sie 10 identische Süßigkeiten auf 4 Kinder, wobei ein Kind auch leer ausgehen darf. Schritt 1: Es ist n = 10 und k = 4. Schritt 2: Möglichkeiten = C(10 + 4 − 1, 4 − 1) = C(13, 3). Schritt 3: C(13, 3) ergibt 13 × 12 × 11 ÷ 6, also 286. Müsste jedes Kind mindestens eine Süßigkeit bekommen, lautete die Formel C(9, 3) = 84.
Häufige Fehler
- Den Modus „Leere Gruppen erlauben“ wählen, obwohl jede Gruppe mindestens ein Objekt erhalten muss, was zu viel zählt (hier 286 statt 84).
- Es für unterscheidbare Objekte verwenden; bei unterscheidbaren Gegenständen wählt jedes Objekt seine Gruppe, was kn ergibt und keinen Binomialkoeffizienten.
- Es verwenden, wenn auch die Gruppen identisch sind; dann zählen Sie Partitionen, eine andere und schwierigere Zählung.
- Die Anzahl der Objekte und der Gruppen vertauschen, was ein ganz anderes Ergebnis liefert.
- Ein anderes Minimum als 1 vergessen: Braucht jede Gruppe mindestens 2, ziehen Sie zuerst die garantierten Objekte ab und zählen Sie den Rest.
Quellen
- Multichoose — Wolfram MathWorld
Über diesen Rechner
Der Satz von den Sternen und Strichen, ein klassisches Ergebnis der Kombinatorik, das durch William Feller bekannt wurde, zählt die Möglichkeiten, n identische Objekte auf k verschiedene Gruppen zu verteilen. Sind leere Gruppen erlaubt, ist die Anzahl der Binomialkoeffizient C(n + k − 1, k − 1) – veranschaulicht als Anordnung von n Sternen und k − 1 Strichen in einer Reihe; sind leere Gruppen nicht erlaubt, wird daraus C(n − 1, k − 1), da jede Gruppe zuerst ein Objekt erhalten muss, bevor der Rest frei verteilt wird.
Dieser Rechner nimmt Ihre Anzahl von Objekten und Gruppen entgegen, wendet für die gewählte Variante den richtigen Binomialkoeffizienten an und liefert die Anzahl der verschiedenen Verteilungen. Studierende der Kombinatorik, Wettbewerbsprogrammierer und Lehrende der diskreten Mathematik nutzen ihn, um Hausaufgaben und Wettbewerbsaufgaben zu prüfen, die auf „Auf wie viele Arten lassen sich identische Objekte auf verschiedene Fächer verteilen“ hinauslaufen – ein Muster, das auch Zählproblemen der Wahrscheinlichkeitsrechnung zugrunde liegt, etwa dem Verteilen ununterscheidbarer Kugeln auf beschriftete Urnen.
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