Ҳисобкунаки тақсимоти ададҳои бутун

Дар бораи ин ҳисобкунак

Тақсимот-и адади бутуни мусбати n роҳи навиштани он ҳамчун ҷамъи ададҳои бутуни мусбат аст, ки дар он тартиб аҳамият надорад — масалан, 4-ро чунин тақсим кардан мумкин аст: 4, 3+1, 2+2, 2+1+1 ё 1+1+1+1, ки p(4) = 5-ро медиҳад. Ин ҳисобкунак p(n)-ро бо рекуррентии барномасозии динамикӣ ҳисоб мекунад, ки ҳамаи чунин ҷамъҳои гуногунро мешуморад, барои ҳар n аз 0 то 250.

Риёзидонон ва донишҷӯёни комбинаторика шумораи тақсимотро ҳамчун мавзӯи бунёдии назарияи ададҳо истифода мебаранд, ва рекуррентии асосӣ дар илмҳои компютерӣ низ пайдо мешавад — барномасозони мусобиқавӣ алгоритмҳои шумурдани тақсимотро барои масъалаҳои марбут ба омезишҳои табдили танга, функсияҳои тавлидкунанда ва дигар вазифаҳои шумурдани комбинаторӣ амалӣ мекунанд.