83-118 סמסטר ב תשעה/תרגילים

חזרה לדף הקורס

תרגילי בית

תרגיל 1

תרגיל 1, פתרון

תרגיל 2

תרגיל 2 פתרון

תרגיל 3

תרגיל 3, פתרון

תרגיל 4

תרגיל 4 שאלות ופתרונות בתרגיל זה יש להוכיח זהויות קומבינטוריות לכל $n$ טבעי. המשתנים האחרים הם בתחום "המתאים" למקדמים הבינומיים. לדוגמה, אם מופיע $\binom{n}{k} = \binom{n}{n-k}$, אז יש להוכיח זאת לכל $n$ טבעי ולכל $0 \le k \le n$.

תרגיל 5

תרגיל 5, פתרון

תרגיל 6

תרגיל 6 סופי

תרגיל 7

תרגיל 7 סופי

תרגיל 8

תרגיל 8 פתרון

תרגיל 9

תרגיל 9, פתרון

בחנים

בוחן 1, פתרון, ציונים

בוחן 2 שימו לב ששאלה 1 סעיף ב היא מקרה פרטי של סעיף א, היא גם מופיעה בתרגיל 4. שאלה 2 מופיעה בתרגיל 5. שימו לב שבאופן כללי (למבחן) חסרים טיפה נימוקים. שאלה 3 הופיעה בהרצאה(עם טיפה שינויים) בפרט:נניח שההצבעה הראשונה הייתה למועמד מספר א אז גם השנייה חיבת להיות למועמד א אחרת יש תיקו.ההצבעה האחרונה היא זאת שיוצרת את השיוויון ולכן היא למועמד ב. כל ההצבעות באמצע יכולים להיות או ל-א או ל-ב. העיקר שמספר ה-א גדול שווה ממספר ה-ב. שזה בדיוק מספר קטלן למילה באורך 2N-2 ציוני בוחן 2

בוחן 3, פתרון, ציונים