רמז – עזרה ופתרונות

מספר קטלן

כל מה שרצית לדעת על מספר קטלן:
מספר קָטָלָן (Catalan) הוא מספר טבעי שמופיע בבעיות ספירה שונות בקומבינטוריקה.
מספר קטלן ה–י מוגדר על ידי מקדם בינומי באופן הבא:

מספרי קטלן הראשונים (סדרה A000108 ב-OEIS) עבור הם:

כל מספרי קטלן הם שלמים כיוון ש-.

נלקח מויקיפדיה

הגדרות נוספות הקשורות למספר קטלן:
קומבינטוריקה
סדרות של שלמים

Exit mobile version