Kalkulator Partisi Bilangan Bulat

Tentang kalkulator ini

Partisi dari bilangan bulat positif n adalah cara menuliskannya sebagai jumlah bilangan bulat positif yang urutannya tidak penting — misalnya, 4 dapat dipartisi sebagai 4, 3+1, 2+2, 2+1+1, atau 1+1+1+1, sehingga p(4) = 5. Kalkulator ini menghitung p(n) dengan rekurensi pemrograman dinamis yang menghitung semua jumlah berbeda semacam itu, untuk n apa pun dari 0 hingga 250.

Matematikawan dan mahasiswa kombinatorika memakai jumlah partisi sebagai topik dasar dalam teori bilangan, dan rekurensi yang mendasarinya juga muncul dalam ilmu komputer — programmer kompetitif mengimplementasikan algoritma penghitung partisi untuk soal yang melibatkan kombinasi penukaran koin, fungsi pembangkit, dan tugas penghitungan kombinatorial lainnya.