Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ प्रोग्राम श्रृंखला 9, 33, 73, 129 … में n-वां पद ढूंढने के लिए


इस समस्या में, हमें एक पूर्णांक N दिया जाता है। कार्य श्रृंखला 9, 33, 73, 129.... में n-वां पद ढूंढना है।

आइए एक उदाहरण से समस्या को समझते हैं,

इनपुट

N = 4

आउटपुट

129

व्याख्या

Nवें पद तक श्रृंखला है 9, 33, 73, 129...

समाधान दृष्टिकोण

समस्या का समाधान श्रृंखला के nवें पद को ढूंढने में निहित है। हम इसे गणितीय रूप से ढूंढेंगे और फिर सामान्य पद सूत्र को अपने प्रोग्राम में लागू करेंगे।

पहले श्रृंखला को एक से शिफ्ट करके घटाएं।

Sum = 9 + 33 + 73 + … + t(n-1) + t(n) - Sum = 9 + 33 + 73 + …. + t(n-1) + t(n) 0 = 9 + ((33- 9) + (73 - 33) + … + (tn) - t(n-1)) - t(n) t(n) = 9 + (24 + 40 + 56 + …. ) 24 + 40 + 56 + …. 16 के सामान्य अंतर वाली A.P. श्रृंखला है।

यह सामान्य पद बनाता है,

t(n) = 9 + [ ((n-1)/2)*(2*(24) + (n-1-1)*16) ]

$$t(n)=9+[\left(\frac{n-1}{2}\right)*((2*24)+(n-2)*16)]$$ $$t(n)=9+[\left(\frac{n-1}{2}\right)*((2*24)+(n-2)*8)]$$

t(n) = 9 + [(n - 1) * ((24) + (n - 2) * 8]

t(n) = 9 + [(n - 1) * ((24) + 8n - 16]

t(n) = 9 + [(n - 1) * (8 + 8n]

t(n) = 9 + 8 * [(n - 1) * (n + 1)]

t(n) = 9 + 8 * [n2 - 12]

t(n) = 9 + 8 * n2 - 8

t(n) = 8 * n2 + 1

हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम,

उदाहरण

#include <iostream> using namespace std; int findNthTerm(int n) {    return (8*n*n) + 1 ; } int main(){    int n = 12;    cout<<"The series is 9, 33, 73, 129...\n";    cout<<n<<"th term of the series is "<<findNthTerm(n);    return 0; }

आउटपुट

The series is 9, 33, 73, 129... 12th term of the series is 1153

  1. - C++ में दी गई श्रृंखला में N-वां पद ढूंढना

    इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य C++ में दी गई श्रृंखला में N-वां पद ढूंढने के लिए एक प्रोग्राम बनाना है। समस्या विवरण दी गई श्रृंखला का योग ढूंढना: 1, 1, 2, 3, 4, 9, 8, 27, 16, 81, 32, 243, 64, 729, 128, 2187, 256, ... N पद हम श्रृंखला के सामान्य पद को ढूंढेंगे। उदाहरण 1 इनप

  1. - C++ में श्रृंखला a, b, b, c, c, c... का N-वां पद ढूंढना

    इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य C++ में श्रृंखला a, b, b, c, c, c... का N-वां पद ढूंढने के लिए एक प्रोग्राम बनाना है। समस्या विवरण श्रृंखला के Nवें पद को ढूंढना: a, b, b, c, c, c, d, d, d, d, .... N पद हमें श्रृंखला के सामान्य पद को ढूंढने की आवश्यकता है। उदाहरण इनपुट N = 7

  1. - C++ में श्रृंखला 1, 2, 11, 12, 21... का N-वां पद ढूंढना

    इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य C++ में श्रृंखला 1, 2, 11, 12, 21... का N-वां पद ढूंढने के लिए एक प्रोग्राम बनाना है। समस्या विवरण श्रृंखला के Nवें पद को ढूंढना: 1, 2, 11, 12, 21, 22, 111, 112, .... N पद हम श्रृंखला के सामान्य पद को ढूंढेंगे। उदाहरण इनपुट N = 8 आउटपुट 112 ह