Catalan সংখ্যা ক্যালকুলেটর

এই ক্যালকুলেটর সম্পর্কে

এই ক্যালকুলেটরটি n-তম Catalan সংখ্যা নির্ণয় করে: Cn = (2n)! / ((n+1)! · n!), একটি অনুক্রম (1, 1, 2, 5, 14, 42, 132, …) যা আকারে n-এর দেখতে সম্পর্কহীন বিস্ময়কর সংখ্যক কম্বিনেটরিক্স গঠন গণনা করে, যার মধ্যে রয়েছে n জোড়া সুসংগত বন্ধনী সঠিকভাবে মেলানোর পদ্ধতির সংখ্যা, n নোডের স্বতন্ত্র বাইনারি সার্চ ট্রির সংখ্যা, এবং n+2 বাহুর একটি উত্তল বহুভুজকে ত্রিভুজীকরণ করার পদ্ধতির সংখ্যা।

কম্পিউটার বিজ্ঞানের শিক্ষার্থী ও গবেষকরা এটি ব্যবহার করেন বৈধ এক্সপ্রেশন ট্রি, পার্সিং সম্ভাবনা এবং রিকার্সিভ ডেটা স্ট্রাকচার গণনা করতে, এবং গণিত উৎসাহীরা এটিকে একটি ক্লাসিক উদাহরণ হিসেবে ব্যবহার করেন যে কীভাবে একটি পুনরাবৃত্তি সম্পর্ক অনেক বিভিন্ন কম্বিনেটরিক্স সমস্যায় পুনরায় দেখা যায়। Cn পেতে n লিখুন।