მთელი რიცხვის დაყოფების კალკულატორი

ამ კალკულატორის შესახებ

დადებითი მთელი n რიცხვის დაყოფა მისი დადებითი მთელი რიცხვების ჯამად ჩაწერის ისეთი გზაა, სადაც შესაკრებთა რიგს მნიშვნელობა არ აქვს — მაგალითად, 4 შეიძლება დაიყოს როგორც 4, 3+1, 2+2, 2+1+1 ან 1+1+1+1, რაც იძლევა p(4) = 5. ეს კალკულატორი ითვლის p(n)-ს დინამიური პროგრამირების რეკურენტული ფორმულით, რომელიც ყველა ასეთ განსხვავებულ ჯამს ითვლის, ნებისმიერი n-ისთვის 0-დან 250-მდე.

მათემატიკოსები და კომბინატორიკის სტუდენტები დაყოფების რაოდენობას რიცხვთა თეორიის ფუნდამენტურ თემად იყენებენ, ხოლო საფუძვლად მდებარე რეკურენტული ფორმულა კომპიუტერულ მეცნიერებაშიც გვხვდება — სპორტული პროგრამისტები დაყოფების დათვლის ალგორითმებს იყენებენ ისეთ ამოცანებში, რომლებიც მონეტების გადაცვლის კომბინაციებს, მაგენერირებელ ფუნქციებსა და სხვა კომბინატორულ დათვლას ეხება.