Ẹ̀rọ Ìṣirò Pípín Nọ́mbà Odidi

Nípa ẹ̀rọ ìṣirò yìí

Pípín nọ́mbà odidi rere n jẹ́ ọ̀nà láti kọ ọ́ gẹ́gẹ́ bí àpapọ̀ àwọn nọ́mbà odidi rere níbi tí ìtẹ̀léra kò ṣe pàtàkì — fún àpẹẹrẹ, 4 lè pín sí 4, 3+1, 2+2, 2+1+1, tàbí 1+1+1+1, tí ó fún ni p(4) = 5. Ẹ̀rọ ìṣirò yìí ń ṣírò p(n) pẹ̀lú ìtún-ṣẹlẹ̀ dynamic-programming tí ó ń ka gbogbo àwọn àpapọ̀ yíyàtọ̀ bẹ́ẹ̀, fún n èyíkéyìí láti 0 sí 250.

Àwọn onímọ̀ ìṣirò àti àwọn akẹ́kọ̀ọ́ combinatorics ń lo iye pípín gẹ́gẹ́ bí kókó ìpìlẹ̀ nínú ẹ̀kọ́ nọ́mbà, ìtún-ṣẹlẹ̀ tí ó wà lábẹ́ rẹ̀ sì farahàn nínú ìmọ̀ kọ̀ǹpútà pẹ̀lú — àwọn pírógírámà ìdíje ń ṣe àwọn algorithm kíka pípín fún àwọn ìṣòro tó jẹ mọ́ àkójọpọ̀ ìyípadà owó-ẹyọ, generating functions, àti àwọn iṣẹ́ kíka combinatorial mìíràn.