সমীকরণের সমাধান হল
- সমীকরণের অ-ঋণাত্মক সমন্বিত সমাধানের সংখ্যা হল $\left(\begin{array}{c}n-k+1\\ k\end{array}\right)$
- সমীকরণের ধনাত্মক অবিচ্ছেদ্য সমাধানের সংখ্যা হল $\left(\begin{array}{c}k-1\\ n-1\end{array}\right)$
প্রয়োজনীয় উত্তর পেতে উভয় যোগ করুন। আসুন একটি উদাহরণ দেখি।
ইনপুট
n = 4 k = 7
আউটপুট
140
অ্যালগরিদম
- n এবং k সংখ্যাটি শুরু করুন।
- নেতিবাচক এবং ধনাত্মক সংখ্যার অবিচ্ছেদ্য সমাধানগুলি খুঁজুন।
- উভয়কেই যোগ করুন।
- উত্তরটি ফেরত দিন।
বাস্তবায়ন
C++
-এ উপরের অ্যালগরিদমের বাস্তবায়ন নিচে দেওয়া হল#include <bits/stdc++.h>
using namespace std;
int factorial(int n) {
int product = 1;
for (int i = 2; i <= n; i++) {
product *= i;
}
return product;
}
int nCr(int n, int r) {
return factorial(n) / (factorial(n - r) * factorial(r));
}
int main() {
int n = 4;
int k = 7;
cout << nCr(n + k - 1, k) + nCr(k - 1, n - 1) &l<t; endl;
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
140
