سوال 9

حل تشریحی سوال شماره 9 حل مسئله

کنکور دکتری مهندسی فناوری اطلاعات (IT) 1403

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

به عنوان مثال عدد ۶ را می‌توان به صورت‌های زیر به ۳ جمعوند طبیعی تبدیل کرد

6=1+1+4

6=2+2+2

6=3+1+2

$P (n, k) = P (n - 1, k - 1) + P (n - k, k)$

$P (n, k) = P (n - 1, k - 1) + P (n, k - 2)$

$P (n, k) = P (n - 1, k) + P (\frac{n}{2}, \frac{k}{2})$

$P (n, k) = P (\frac{n}{2}, k) + P (n, \frac{k}{2})$

پاسخ ها

0 پاسخ

تا کنون پاسخی برای این سوال وارد نشده است،

حل تشریحی سوال شماره 9 حل مسئله

کنکور دکتری مهندسی فناوری اطلاعات (IT) 1403

پاسخ ها

ارسال پاسخ