इस समस्या में, हमें एक पूर्णांक 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
