יש טעות קטנה בפיתרון שאלה 1: צריך לשים לב ש <math>a_0 \geq 1</math>, ולכן צריך לסמן <math>y_0=x_0-1</math>, ונקבל שתוצאת הסכימה היא <math>n-4(k-1)-1</math> והתשובה הסופית תשתנה בהתאם ל <math>{n-3k+3 \choose k}</math>.
ובשאלה 3: התשובה הסופית היא <math>{6+15000-1 \choose 6-1} = {15005 \choose 5}</math> כי למטה תמיד יש מספר המשתנים פחות אחד.
===תרגיל 8===
* התשובה הסופית בשאלה 2 נחתכה והיא צריכה להיות: <math>\sum_{i=0}^n (-1)^i\binom{n}{i}\cdot ((n-i)!)^2</math>
===תרגיל 12===
[[מדיה:83118Ex12.pdf|תרגיל 12]], [[מדיה:83118SOL12.pdf|פיתרון]]
*הערה לשאלה 6: הפיתרון הוא עבור <math>n\geq 3</math>, עבור <math>n=0,1,2</math> דרושה התייחסות מיוחדת והיא: כל הקודקודים מבודדים, כי יש לכל היותר קבוצה אחת בת שני קודקודים. לכן מספר רכיבי הקשירות כמספר הקודקודים.
==מערכי תרגול==
[[מדיה:regFormulas.pdf|פתרון נוסחאות נסיגה]]
[[88-195 בדידה לתיכוניסטים תשעא/מערך שיעור/שיעור 11|מערך התרגול על גרפים]] - כאן שמתי את מה שהעברתי מעבר למה שנמצא ב"מערך תרגול חלקי".
==בחנים==
הבוחן השלישי יתקיים ביום ראשון י"ג סיון (19.6) בין השעות 17:00-17:45. הוא יתבסס על כל החומר שנלמד עד השבוע. מבחינת תרגילי בית זה החומר של תרגילים 10-11 (בהתבסס על ידע של כל תרגילי הבית). בבוחן תהיינה 3 שאלות, ועליכם לענות על 2 מתוכן. 2 שאלות תהיינה מתרגילי הבית. התחילו עם חזרה על תרגילי הבית, התרגולים וההרצאות, וכל המרבה הרי זה משובח. בהצלחה!
[[מדיה:83118Q383118Q34.pdf|פתרון בוחן 3]]
ידוע לי שכמה וכמה סטודנטים ניסו לפתור את שאלה 1, וכל סטודנט נתן לי תשובה אחרת. לכן, כל מי שהגיע לפיתרון שונה מהמוצג כאן, ועדיין לא מבין מה לא נכון בפתרונו מוזמן לשלוח לי מייל עם הפיתרון.
[[מדיה:83118Q3R.pdf|ציוני בוחן 3]]
==שאלות ותשובות==