Sterne-und-Striche-Rechner

Geben Sie die Objekte und Gruppen ein, um die Verteilungen zu zählen.

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.

Dieses Beispiel ausprobieren →

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

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

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner