इस समस्या में, हमें एक पूर्णांक मान N दिया गया है। हमारा कार्य दी गई श्रृंखला का nवां पद ज्ञात करना है -
0, 0, 2, 1, 4, 2, 6, 3, 8, 4, 10, 5, 12, 6, 14, 7, 16, 8, 18, 9, 20, 10…
उदाहरण से समझते हैं:
इनपुट - N = 6 आउटपुट - 2
समाधान दृष्टिकोण
श्रृंखला के Nवें पद को ज्ञात करने के लिए, हमें श्रृंखला को बारीकी से देखना होगा। यह दो श्रृंखलाओं का मिश्रण है और श्रृंखला के विषम और सम पद। आइए उनमें से प्रत्येक को देखें,
सम स्थानों पर -
- T(2) = 0
- T(4) = 1
- T(6) = 2
- T(8) = 3
- T(10) = 4
यदि n सम है तो T(n) पर मान है {(n/2) - 1}
विषम स्थानों पर -
- T(1) = 0
- T(3) = 2
- T(5) = 4
- T(7) = 6
- T(9) = 4
यदि n विषम है तो T(n) पर मान है {n - 1}
उदाहरण
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम:
#include <iostream> using namespace std; bool isEven(int n){ if(n % 2 == 0) return true; return false; } int findNthTerm(int n){ if (isEven(n)) return ((n/ 2) - 1); else return (n - 1); } int main(){ int N = 45; cout<<N<<"th term of the series is "<<findNthTerm(N); return 0; } आउटपुट
45th term of the series is 44