Монгол Бодлогын Сан

$n=k_1+\dots+k_m$ ба $1\le k_1\le\dots\le k_m$ байх $k_i\in\mathbb{N}$-ийг $n$ тооны $m$ хуваалт гэдэг. $n$ тооны бүх $m$ хуваалтын тоог $p_m(n)$ гэе. $p_m(n)$-ийн рекурент харьцааг бич.

$p(n)=\sum\limits_{n=1}^mp_m(n)$ нь $n$ тооны бүх хуваалтын тоо болно. $p_m(n)$-г мөн адилхан $n$ элементийг хайрцаг бүр хоосон биш байхаар адилхан $m$ хайрцагт байрлуулах бүх боломжийн тоо гэж үзэж болох нь ойлгомжтой.