এই সমস্যায়, আমাদের একটি পূর্ণসংখ্যা N দেওয়া আছে। কাজ হল সিরিজ 1, 3, 6, 10, 15, 21, 28...-এর n-তম টার্ম বের করা।
উদাহরণ
ইনপুট
N = 7
আউটপুট
28
ব্যাখ্যা
সিরিজটি: 1, 3, 6, 10, 15, 21, 28...
সমাধানের পদ্ধতি
এই সমস্যার সহজ সমাধান হল সিরিজের সাধারণ টার্ম বের করা। সিরিজটি পর্যবেক্ষণ করলে দেখা যায় সিরিজের i-তম সংখ্যা (i-1)তম টার্ম এবং i-এর যোগফল।
এই ধরণের সংখ্যাকে ত্রিভুজাকার সংখ্যা (triangular number) বলা হয়।
সমস্যা সমাধানের জন্য, n পর্যন্ত লুপ চালিয়ে প্রতিটি ইটারেশনে করেন্ট ইন্ডেক্স লাস্ট এলিমেন্টের ভ্যালুর সাথে যোগ করব। শেষে Nতম এলিমেন্টের ভ্যালু রিটার্ন করব।
প্রোগ্রাম উদাহরণ
#include <iostream>
using namespace std;
int findNthTerm(int N) {
int NthTerm = 0;
for (int i = 1; i <= N; i++)
NthTerm = NthTerm + i;
return NthTerm;
}
int main() {
int N = 8;
cout << "The " << N << "th term of the series is " << findNthTerm(N);
return 0;
}
আউটপুট
The 8th term of the series is 36
দ্রষ্টব্য: এই সিরিজের সরাসরি সূত্রও আছে: T(N) = N(N+1)/2