===תרגיל 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|פתרון]]
==בחנים==
שימו לב ששאלה 1 סעיף ב היא מקרה פרטי של סעיף א, היא גם מופיעה בתרגיל 4.
שאלה 2 מופיעה בתרגיל 5. שימו לב שבאופן כללי (למבחן) חסרים טיפה נימוקים.
שאלה 3 הופיעה בהרצאה(עם טיפה שינויים)בפרט:נניח שההצבעה הראשונה הייתה למועמד מספר א אז גם השנייה חיבת להיות למועמד א אחרת יש תיקו.ההצבעה האחרונה היא זאת שיוצרת את השיוויון ולכן היא למועמד ב. כל ההצבעות באמצע יכולים להיות או ל-א או ל-ב. העיקר שמספר ה-א גדול שווה ממספר ה-ב. שזה בדיוק מספר קטלן למילה באורך 2N-2
[https://www.dropbox.com/s/lcbgoh091axkynr/ID_grades_quiz2_bdida2_tashsa.xls?dl=0 ציוני בוחן 2]
[[מדיה:83118quiz3.pdf|בוחן 3]], [[מדיה:83118quiz3-sol.pdf|פתרון]], [[מדיה:83118quiz3-grades.xls|ציונים]]