שינויים

קפיצה אל: ניווט, חיפוש

תקציר מבוא לקומבינטוריקה, סמסטר א תשע״ג

הוסרו 11 בתים, 22:59, 2 בפברואר 2013
המשך יבוא
:* '''מילת דיק''' מאורך <math>2n</math> היא סדרה <math>(a_i)_{i=1}^{2n}</math> כך ש־<math>\forall i:\ a_i\in\{\pm1\}</math>, <math>\forall k:\ \sum_{i=1}^k a_i\ge0</math> ו־<math>\sum_{i=1}^{2n}a_i=0</math>. יש <math>C_n</math> מילות דיק מאורך <math>2n</math>.
:* '''עץ בינארי שלם/מלא''' הוא עץ כך שלכל אב יש בדיוק 2 בנים, כלומר לכל קודקוד שאינו עלה יש דרגה 3 למעט קודקוד אחד, שנקרא שורש. אם מבדילים בין הבן הימני לבן השמאלי אז יש <math>C_n</math> עצים בינארים מלאים עם <math>n+1</math> עלים.
:* בהנתן מכפלה לא קומוטטיבית אסוציאטיבית <math>x_1\cdot x_2\cdot\dots\cdot x_{n+1}</math> יש <math>C_n</math> דרכים להוסיף סוגריים למכפלה.
:* '''שילוש של מצולע משוכלל''' בעל <math>n</math> קודקודים הוא מבנה גיאומטרי הנוצר מהמצולע כשמעבירים בו <math>n-3</math> אלכסונים שאינם חותכים זה את זה פרט לבקודקודי המצולע. יש <math>C_n</math> דרכים לשלש מצולע משוכלל בעל <math>n+2</math> צלעות.
* '''מספר בל''' הוא מספר חלוקות הקבוצות של <math>[n]</math> ומסומן <math>B_n</math>.