ما هي السلسلة الكتالونية؟
ما هي السلسلة الكتالونية؟

فيديو: ما هي السلسلة الكتالونية؟

فيديو: ما هي السلسلة الكتالونية؟
فيديو: لماذا تطالب أقاليم كاتالونيا والباسك بالانفصال عن إسبانيا؟ وما علاقة كرة القدم؟ 2024, يمكن
Anonim

الكاتالونية أعداد. ال الكاتالونية الأرقام هي سلسلة من الأعداد الصحيحة الموجبة التي تظهر في العديد من مشاكل العد في التوافقية. يحسبون أنواعًا معينة من المسارات الشبكية والتباديل والأشجار الثنائية والعديد من الكائنات الاندماجية الأخرى.

أيضا ، ما هي الأرقام الكاتالونية مع الأمثلة؟

الأرقام الكاتالونية يتم تنفيذها بلغة ولفرام كـ CatalanNumber [n]. ، 2 ، هي 1 ، 2 ، 5 ، 14 ، 42 ، 132 ، 429 ، 1430 ، 4862 ، 16796 ، (OEIS A000108). هي دالة فوق هندسية.

علاوة على ذلك ، كم عدد الأشجار الثنائية الموجودة بالعقد N؟ إجمالي عدد ممكن الثنائية بحث الأشجار مع ن مختلفة المفاتيح (countBST ()) = الرقم الكتالوني Cn = (2n)! / ((+ 1)! *!) بالنسبة إلى = 0 ، 1 ، 2 ، 3 ، … قيم الأرقام الكاتالونية هي 1 ، 1 ، 2 ، 5 ، 14 ، 42 ، 132 ، 429 ، 1430 ، 4862 ،….

الى جانب ذلك ، كيف يتم حساب الرقم الكتالوني؟

الأرقام الكاتالونية هي سلسلة من الأعداد الصحيحة الموجبة ، حيث يوجد المصطلح n في التسلسل ، والمشار إليه Cn ، في ما يلي معادلة : Cn = (2n)! / ((ن + 1)!

موصى به: