Catalan نمبر کیلکولیٹر

اس کیلکولیٹر کے بارے میں

یہ کیلکولیٹر nواں Catalan نمبر معلوم کرتا ہے: Cn = (2n)! / ((n+1)! · n!)، ایک سلسلہ (1, 1, 2, 5, 14, 42, 132, …) جو n سائز کے بظاہر غیر متعلقہ کومبینیٹوریل ساختوں کی حیرت انگیز تعداد کو شمار کرتا ہے، بشمول n جوڑوں کے متوازن قوسین کو درست طریقے سے ملانے کے طریقوں کی تعداد، n نوڈز کے ساتھ الگ الگ بائنری سرچ ٹریز کی تعداد، اور n+2 اطراف والے کسی محدب کثیرالاضلاع کو تکونی بنانے کے طریقوں کی تعداد۔

کمپیوٹر سائنس کے طلبہ اور محققین اسے درست ایکسپریشن ٹریز، پارسنگ کے امکانات، اور ری کرسیو ڈیٹا ساختوں کو شمار کرنے کے لیے استعمال کرتے ہیں، جبکہ ریاضی کے شوقین افراد اسے ایک کلاسک مثال کے طور پر استعمال کرتے ہیں کہ کس طرح ایک ریکرنس تعلق بہت سے مختلف کومبینیٹورکس مسائل میں دوبارہ ظاہر ہوتا ہے۔ Cn حاصل کرنے کے لیے n درج کریں۔