कैटलन सीरीज क्या है?
कैटलन सीरीज क्या है?

वीडियो: कैटलन सीरीज क्या है?

वीडियो: कैटलन सीरीज क्या है?
वीडियो: सबसे महत्वपूर्ण अनुक्रम: कैटलन संख्याएँ 2024, मई
Anonim

कातालान अंक। NS कातालान संख्याएँ धनात्मक पूर्णांकों का एक क्रम है जो संयोजन में कई गिनती समस्याओं में प्रकट होता है। वे कुछ प्रकार के जाली पथ, क्रमपरिवर्तन, बाइनरी ट्री और कई अन्य संयोजन वस्तुओं की गणना करते हैं।

इसके अलावा, उदाहरण के साथ कैटलन संख्याएं क्या हैं?

कातालान संख्या वोल्फ्राम भाषा में CatalanNumber[n] के रूप में क्रियान्वित किया जाता है।, 2, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, (OEIS A000108) हैं। एक हाइपरज्यामितीय कार्य है।

इसके अलावा, एन नोड्स के साथ कितने बाइनरी पेड़ हैं? संभव की कुल संख्या बायनरी खोज n भिन्न. के साथ पेड़ कुंजियाँ (गिनतीबीएसटी ()) = कातालान संख्या सीएन = (2 एन)! / ((+ 1)! *!) के लिए = 0, 1, 2, 3, … कैटलन संख्याओं के मान 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, ….

इसके अलावा, कैटलन संख्या की गणना कैसे की जाती है?

कातालान संख्या धनात्मक पूर्णांकों का एक क्रम है, जहाँ अनुक्रम में nवाँ पद, जिसे Cn निरूपित किया जाता है, निम्नलिखित में पाया जाता है सूत्र : सीएन = (2एन)! / ((एन + 1)!

सिफारिश की: