সমস্যায়, আমরা K^n + ( K^(n-1) * (K-1)^1 ) + ( K^(n-2) * (K-1) সিরিজের দুটি সংখ্যা k এবং n জিনেন )^2 ) + ... (K-1)^n। আমাদের কাজ হল সিরিজের যোগফল খুঁজে বের করার জন্য একটি প্রোগ্রাম তৈরি করা।
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
Input: n = 3, k = 4 Output: 175 Explanation: Sum of the series is = 4^3 + ( (4^2)*(3^1) ) + ( (4^1)*(3^2) ) + ( (4^0)*(3^3) ) = 64 + 48 + 36 + 27 = 175
সমস্যা সমাধানের একটি সহজ উপায়, একটি লুপ ব্যবহার করছে। সিরিজের প্রতিটি পদ খুঁজুন এবং যোগফলের মান যোগ করুন।
অ্যালগরিদম
initialise sum = 0; Step 1: for i -> 0 to n. Step 1.1: update sum: sum += pow(k, n-i) * pow(k, i) Step 2: return sum.
উদাহরণ
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,
#include <iostream> #include <math.h> using namespace std; int calcSeriesSum(int k, int n) { int sum = 0; for (int i = 0; i <= n; i++) { int p = pow(k, n-i) * pow((k-1), i); sum = sum + p; } return sum; } int main() { int n = 4; int K = 2; cout<<"Sum of the series is "<<calcSeriesSum(K, n); }
আউটপুট
Sum of the series is 31
এই সমাধানটি কার্যকর নয় এবং অর্ডার করতে সময় নেয়।
একটি দক্ষ সমাধান হবে সিরিজের যোগফলের জন্য সাধারণ সূত্র খুঁজে বের করা।
The series K^n + ( K^(n-1) * (K-1)^1 ) + ( K^(n-2) * (K-1)^2 ) + ... (K-1)^n Forms a geometric progression. The common ration of this progression is (k-1)/k and the first term is k^n. sum = K^n + ( K^(n-1) * (K-1)^1 ) + ( K^(n-2) * (K-1)^2 ) + ... (K-1)^n sum = kn(1 + (k-1)/k + (k-1)2/k2 + … + (k-1)n) sum = ((kn)(1 - ( (k-1)(n+1))/k(n+1))) / (1 - ((k-1)/k)) sum = kn ( (k(n+1) - (k-1)(n+1))/k(n+1) ) / ( (k - (k-1))/k ) sum = kn ( (k(n+1) - (k-1)(n+1))/k(n+1) ) / (1/k) sum = kn ( (k(n+1) - (k-1)(n+1))/k(n+1) ) * k sum = ( k(n+1) - (k-1)(n+1) )
উদাহরণ
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,
#include <iostream> #include <math.h> using namespace std; int calcSeriesSum(int k, int n) { return ( pow(k,(n+1)) - pow((k-1),(n+1)) ); ; } int main() { int n = 4; int K = 2; cout<<"Sum of the series is "<<calcSeriesSum(K, n); }
আউটপুট
Sum of the series is 31