تعداد افراز یک عدد

از shaazzz
نسخهٔ تاریخ ‏۲۵ ژوئن ۲۰۱۹، ساعت ۱۹:۳۳ توسط Hamid (بحث | مشارکت‌ها) (←‏پیوند به بیرون)
(تفاوت) → نسخهٔ قدیمی‌تر | نمایش نسخهٔ فعلی (تفاوت) | نسخهٔ جدیدتر ← (تفاوت)
پرش به ناوبری پرش به جستجو

تعداد افراز یک عدد، یک تابع از اعداد طبیعی به اعداد طبیعی است. تعداد افراز یک عدد مانند n، برابر است با تعداد لیست های صعودی متفاوت از اعداد طبیعی که جمعشان برابر n می شود.

مثال

تعداد افراز های ۴ برابر ۵ است:

   4
   3 + 1
   2 + 2
   2 + 1 + 1
   1 + 1 + 1 + 1

پیوند به بیرون