Stirlinq Ədədləri Kalkulyatoru

Bu hesablayıcı haqqında

Stirlinq ədədləri iki ailədə gəlir, hər ikisi n obyekti k tam ədədi ətrafında parçalayır, lakin müxtəlif şeyləri sayır. Birinci növ Stirlinq ədədləri, s(n,k), n elementin düz k kəsişməyən tsikla parçalanan permutasiyalarını sayır; ikinci növ Stirlinq ədədləri, S(n,k), n elementli çoxluğu düz k boş olmayan, nizamsız alt çoxluğa bölmə üsullarını sayır. Hər ikisi sadə rekurrent münasibətləri ödəyir — məsələn, S(n,k) = k·S(n−1,k) + S(n−1,k−1) — bu kalkulyator onları məhz belə kiçik hallardan qurur.

Kombinatorika və diskret riyaziyyat tələbələri bu ədədlərdən permutasiya tsikl strukturu və çoxluq bölünməsi üzrə saymaq məsələlərini həll etmək üçün istifadə edirlər, kompüter alimləri isə ikinci növ Stirlinq ədədlərini məlumatı qruplaşdıran və ya səbətlərə bölən alqoritmlərin təhlilində, həmçinin azalan faktorialları adi qüvvətlərə çevirən düsturlarda tətbiq edirlər.