কাতালান সিরিজ কি?
কাতালান সিরিজ কি?
Anonim

কাতালান সংখ্যা। দ্য কাতালান সংখ্যা হল ধনাত্মক পূর্ণসংখ্যার একটি ক্রম যা কম্বিনেটরিক্সে অনেক গণনা সমস্যায় উপস্থিত হয়। তারা নির্দিষ্ট ধরণের জালি পথ, স্থানচ্যুতি, বাইনারি গাছ এবং অন্যান্য অনেক সম্মিলিত বস্তু গণনা করে।

এছাড়াও, উদাহরণ সহ কাতালান সংখ্যা কি?

কাতালান সংখ্যা ওলফ্রাম ভাষায় কাতালান নম্বর [n] হিসাবে প্রয়োগ করা হয়।, 2, হল 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, (OEIS A000108)। একটি হাইপারজিওমেট্রিক ফাংশন।

উপরন্তু, N নোড সহ কয়টি বাইনারি গাছ আছে? সম্ভাব্য মোট সংখ্যা বাইনারি অনুসন্ধান করুন বিভিন্ন n সহ গাছ কী (countBST()) = কাতালান সংখ্যা Cn = (2n)! / ((+1)!*!) = 0, 1, 2, 3, … এর জন্য কাতালান সংখ্যার মান হল 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, ….

এছাড়া, কাতালান সংখ্যা কিভাবে গণনা করা হয়?

কাতালান সংখ্যা ধনাত্মক পূর্ণসংখ্যার একটি ক্রম, যেখানে অনুক্রমের nম পদটি, Cn নির্দেশিত, নিম্নলিখিতটিতে পাওয়া যায় সূত্র : Cn = (2n)! / ((n+1)!

প্রস্তাবিত: