एक पेंटाटोप संख्या को पास्कल के त्रिभुज में पांचवीं संख्या के रूप में वर्णित किया गया है। अब, चूंकि यह पांचवीं संख्या है, इसका मतलब है कि पास्कल के त्रिभुज में कम से कम पांच संख्याएं होनी चाहिए, इसलिए इस श्रृंखला की पहली संख्या 1 4 6 4 1 से शुरू होती है जो पास्कल के त्रिभुज की चौथी पंक्ति है। तो, इस दिए गए ट्यूटोरियल में, हमें nवीं पेंटाटोप संख्या निकालनी है, उदाहरण के लिए
इनपुट: 1 आउटपुट: 1 इनपुट: 4 आउटपुट: 35
आप निम्नलिखित आरेख से आउटपुट की जांच कर सकते हैं -

अब इस समस्या के लिए, जैसा कि आप देख सकते हैं, यह एक प्रकार की श्रृंखला है, इसलिए हम समाधान में इस श्रृंखला के पैटर्न को खोजने की कोशिश करते हैं।
समाधान खोजने का दृष्टिकोण
इस प्रोग्राम में, हम इस श्रृंखला के लिए एक सामान्य सूत्र खोजेंगे जिसका हर संख्या पालन करती है। फिर हमें अपने मान सूत्र में डालने होंगे, और फिर हमें आउटपुट मिलेगा।
उदाहरण
उपरोक्त दृष्टिकोण के लिए C++ कोड
#include<bits/stdc++.h> using namespace std; int answer(int n){ // nवीं पेंटाटोप संख्या का मान निकालने का फंक्शन return (n * (n+1) * (n+2) * (n+3))/ 24; // हमारा निकाला गया सूत्र } int main(){ int n = 6; // वह पेंटाटोप संख्या जिसे हमें निकालना है cout << answer(n) << "\n"; n = 4; cout << answer(n) << "\n"; return 0; }आउटपुट
126 35
उपरोक्त कोड की समग्र जटिलता O(1) है जिसका अर्थ है यह स्थिर जटिलता में काम करता है, और यह सबसे अच्छी समय जटिलता है जिसे हम प्राप्त कर सकते हैं क्योंकि हमारा समय इनपुट आकार पर निर्भर नहीं करता है इसलिए हम किसी भी इनपुट के लिए एक ही समय में उत्तर की गणना कर सकते हैं।
कोड को समझना
उपरोक्त दृष्टिकोण में, जैसा कि आप जानते हैं, हम श्रृंखला के पैटर्न को खोजने की कोशिश कर रहे थे और उस पैटर्न से एक सामान्य सूत्र तैयार करने की कोशिश कर रहे थे। अब हमारा तैयार किया गया सूत्र था (n * (n + 1) * (n + 2) * (n + 3)) / 24 जहां n वह पद है जिसे हमें निकालना है।
निष्कर्ष
इस ट्यूटोरियल में, हम Nवीं पेंटाटोप संख्या निकालने की समस्या को इसके लिए एक सूत्र तैयार करके हल करते हैं। हमने इस समस्या के लिए C++ प्रोग्राम और पूरा दृष्टिकोण भी सीखा जिसे हमने हल किया। हम यही प्रोग्राम C, Java, Python, और अन्य भाषाओं में भी लिख सकते हैं। आशा है आपको यह ट्यूटोरियल उपयोगी लगा होगा।