এই সমস্যায়, আমাদের একটি পূর্ণসংখ্যা N দেওয়া হয়েছে। কাজটি হল n-তম পদের অন্তর্নির্মিত 7, 15, 32...
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
ইনপুট
N = 6
আউটপুট
281
ব্যাখ্যা
nম মেয়াদ পর্যন্ত সিরিজ হল 7, 15, 32, 67, 138, 281
সমাধান পদ্ধতি
সিরিজের ডিকোডিং এর মধ্যেই সমস্যার সমাধান রয়েছে। আপনি দেখতে পারেন সিরিজটি সিরিজের মিশ্রণ।
মান বিয়োগ,
T(2) - T(1) = 15 - 7 = 8 T(3) - T(2) = 32 - 15 = 17 So, T(2) = 2*T(1) + 1 T(3) = 2*T(2) + 2 T(n) = 2*T(n-1) + (n-1)
সুতরাং, শেষ পদ ব্যবহার করে nম পদের মান পাওয়া যায়। এইগুলি খুঁজতে আমরা 1 থেকে n পর্যন্ত লুপ করব এবং সিরিজের প্রতিটি মান খুঁজে বের করব।
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,
উদাহরণ
#include <iostream>
using namespace std;
int findNthTerm(int n) {
if (n == 1)
return 7;
int termN = 7;
for (int i = 2; i <= n; i++)
termN = 2*termN + (i - 1);
return termN;
}
int main(){
int n = 12;
cout<<"The series is 7, 15, 32, 67...\n";
cout<<n<<"th term of the series is "<<findNthTerm(n);
return 0;
} আউটপুট
The series is 7, 15, 32, 67... 12th term of the series is 18419
