83-118 סמסטר ב תשעה/תרגילים: הבדלים בין גרסאות בדף
אין תקציר עריכה |
(←בחנים) |
||
| (4 גרסאות ביניים של 2 משתמשים אינן מוצגות) | |||
| שורה 29: | שורה 29: | ||
===תרגיל 8=== | ===תרגיל 8=== | ||
[https://www.dropbox.com/s/tayy716tx3o2wdk/question8.pdf?dl=0 תרגיל 8] | [https://www.dropbox.com/s/tayy716tx3o2wdk/question8.pdf?dl=0 תרגיל 8] | ||
[https://www.dropbox.com/s/plrsnjbylxp2k7r/answer8.pdf?dl=0 פתרון] | |||
===תרגיל 9=== | |||
[[מדיה:83118ex9.pdf|תרגיל 9]], [[מדיה:83118ex9-sol.pdf|פתרון]] | |||
==בחנים== | ==בחנים== | ||
| שורה 36: | שורה 40: | ||
שימו לב ששאלה 1 סעיף ב היא מקרה פרטי של סעיף א, היא גם מופיעה בתרגיל 4. | שימו לב ששאלה 1 סעיף ב היא מקרה פרטי של סעיף א, היא גם מופיעה בתרגיל 4. | ||
שאלה 2 מופיעה בתרגיל 5. שימו לב שבאופן כללי (למבחן) חסרים טיפה נימוקים. | שאלה 2 מופיעה בתרגיל 5. שימו לב שבאופן כללי (למבחן) חסרים טיפה נימוקים. | ||
שאלה 3 הופיעה בהרצאה(עם טיפה שינויים). | שאלה 3 הופיעה בהרצאה(עם טיפה שינויים) בפרט:נניח שההצבעה הראשונה הייתה למועמד מספר א אז גם השנייה חיבת להיות למועמד א אחרת יש תיקו.ההצבעה האחרונה היא זאת שיוצרת את השיוויון ולכן היא למועמד ב. כל ההצבעות באמצע יכולים להיות או ל-א או ל-ב. העיקר שמספר ה-א גדול שווה ממספר ה-ב. שזה בדיוק מספר קטלן למילה באורך 2N-2 | ||
[https://www.dropbox.com/s/lcbgoh091axkynr/ID_grades_quiz2_bdida2_tashsa.xls?dl=0 ציוני בוחן 2] | [https://www.dropbox.com/s/lcbgoh091axkynr/ID_grades_quiz2_bdida2_tashsa.xls?dl=0 ציוני בוחן 2] | ||
[[מדיה:83118quiz3.pdf|בוחן 3]], [[מדיה:83118quiz3-sol.pdf|פתרון]] | [[מדיה:83118quiz3.pdf|בוחן 3]], [[מדיה:83118quiz3-sol.pdf|פתרון]], [[מדיה:83118quiz3-grades.xls|ציונים]] | ||
גרסה אחרונה מ־15:20, 16 ביולי 2015
תרגילי בית
תרגיל 1
תרגיל 2
תרגיל 3
תרגיל 4
תרגיל 4 שאלות ופתרונות בתרגיל זה יש להוכיח זהויות קומבינטוריות לכל [math]\displaystyle{ n }[/math] טבעי. המשתנים האחרים הם בתחום "המתאים" למקדמים הבינומיים. לדוגמה, אם מופיע [math]\displaystyle{ \binom{n}{k} = \binom{n}{n-k} }[/math], אז יש להוכיח זאת לכל [math]\displaystyle{ n }[/math] טבעי ולכל [math]\displaystyle{ 0 \le k \le n }[/math].
תרגיל 5
תרגיל 6
תרגיל 7
תרגיל 8
תרגיל 9
בחנים
בוחן 2 שימו לב ששאלה 1 סעיף ב היא מקרה פרטי של סעיף א, היא גם מופיעה בתרגיל 4. שאלה 2 מופיעה בתרגיל 5. שימו לב שבאופן כללי (למבחן) חסרים טיפה נימוקים. שאלה 3 הופיעה בהרצאה(עם טיפה שינויים) בפרט:נניח שההצבעה הראשונה הייתה למועמד מספר א אז גם השנייה חיבת להיות למועמד א אחרת יש תיקו.ההצבעה האחרונה היא זאת שיוצרת את השיוויון ולכן היא למועמד ב. כל ההצבעות באמצע יכולים להיות או ל-א או ל-ב. העיקר שמספר ה-א גדול שווה ממספר ה-ב. שזה בדיוק מספר קטלן למילה באורך 2N-2 ציוני בוחן 2