Kısıtlı Parçalanma Hesaplayıcı

Bu hesaplama hakkında

p(n,k), bir n pozitif tam sayısını sırasız olarak tam olarak k pozitif parçanın toplamı şeklinde yazma yollarının sayısını verir. p(n,k) = p(n−1,k−1) + p(n−k,k) şeklindeki klasik yineleme ile hesaplanır; bu yineleme, en küçük parçanın 1 olup olmadığına ya da her parçadan 1 çıkarılıp çıkarılamayacağına göre ayrışır.

Bu kısıtlı sayım, daha genel parçalanma fonksiyonu p(n)'in ve sayılar teorisi ile kombinatorikte kullanılan üretici fonksiyon tekniklerinin bir yapı taşıdır. Bir sayının sabit sayıda parçaya kaç şekilde ayrılabileceğinin sürekli karşılarına çıktığı matematik öğrencileri, yarışma programcıları ve tam sayı parçalanmaları üzerine çalışan araştırmacılar tarafından kullanılır.