এই সমস্যায়, আমাদের একটি পূর্ণসংখ্যা N দেওয়া আছে। কাজ হল সিরিজ 7, 15, 32...-এ n-তম টার্ম বের করা।
উদাহরণ
ইনপুট
N = 6
আউটপুট
281
ব্যাখ্যা
Nতম টার্ম পর্যন্ত সিরিজ: 7, 15, 32, 67, 138, 281
সমাধানের পদ্ধতি
সমস্যা সমাধানের চাবিকাঠি হল সিরিজটি ডিকোড করা। সিরিজটি মিশ্রিত সিরিজ।
মানগুলো বিয়োগ করলে:
T(2) - T(1) = 15 - 7 = 8 T(3) - T(2) = 32 - 15 = 17 সুতরাং, 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
