Rechner für eingeschränkte Partitionen

Geben Sie eine ganze Zahl n und die Anzahl der Teile k ein, um die Partitionen zu zählen.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

p(n,k) zählt die Möglichkeiten, eine positive ganze Zahl n als Summe aus genau k positiven Summanden zu schreiben, ohne die Reihenfolge zu beachten. Berechnet wird sie mit der klassischen Rekursion p(n,k) = p(n−1,k−1) + p(n−k,k), die danach unterscheidet, ob der kleinste Summand gleich 1 ist oder ob sich jeder Summand um 1 verringern lässt.

Diese eingeschränkte Zählung ist ein Baustein für die allgemeinere Partitionsfunktion p(n) und für Techniken mit erzeugenden Funktionen in der Zahlentheorie und Kombinatorik. Sie wird von Mathematikstudierenden, Wettbewerbsprogrammierern und Forschenden verwendet, die an Problemen der ganzzahligen Partitionen arbeiten, wo das Zählen der Möglichkeiten, eine Zahl in eine feste Anzahl von Teilen zu zerlegen, ständig vorkommt.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner