حل تشریحی سوال شماره 17 ساختمان داده ها و طراحی الگوریتم ها

فرض کنید بخواهیم عدد n را به k جمعوند طبیعی تبدیل کنیم. رابطه بازگشتی که تعداد حالات ممکن را مشخص می کند، کدام است؟ (تعداد حالات مورد نظر را با P(n,k) نشان می‌دهیم)

به عنوان مثال عدد 6 را می توان به صورت‌های زیر به 3 جمعوند طبیعی تبدیل کرد.

$6=1+1+4$

$6=2+2+2$

$6=3+1+2$