Kalkulator Petakan Integer

Mengenai kalkulator ini

Partisi bagi integer positif n ialah satu cara menulisnya sebagai hasil tambah integer positif yang tertibnya tidak penting — contohnya, 4 boleh dipartisi sebagai 4, 3+1, 2+2, 2+1+1, atau 1+1+1+1, memberikan p(4) = 5. Kalkulator ini mengira p(n) dengan jadi semula pengaturcaraan dinamik yang membilang semua hasil tambah berbeza itu, bagi mana-mana n dari 0 hingga 250.

Ahli matematik dan pelajar kombinatorik menggunakan kiraan partisi sebagai topik asas dalam teori nombor, dan jadi semula yang mendasarinya muncul dalam sains komputer juga — pengaturcara pertandingan melaksanakan algoritma pembilangan partisi untuk masalah yang melibatkan gabungan penukaran syiling, fungsi penjana dan tugas pembilangan kombinatorik yang lain.