מספר קטלן – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
לפי מה שלמדנו זה שמשנים עד הY הראשון לא ממנו והלאה |
מ מחיקת נקודה מיותרת והוספת רווח. |
||
שורה 3:
מספרי קטלן הראשונים ({{OEIS|A000108}}) עבור <math>\ n =0, 1, 2, \ldots</math> הם:
<math display="block">1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, \ldots</math>
כל מספרי קטלן הם שלמים כיוון ש- <math>\,C_n = {2n\choose n} - {2n\choose n-1}
== יישומים בקומבינטוריקה ==
| |||