שינויים

83-118 סמסטר ב תשעח

נוספו 2,922 בתים, 07:36, 3 ביולי 2018
/* המבחן */
==שעות קבלה==
אריאל: בתיאום במייל (relweiz@gmail.com).
 
==קישורים==
*[[בדידה 2 להנדסה - מבחנים|בחנים ומבחנים משנים עברו]]
 
==תרגילי בית==
[[מדיה: discreteMath2_78Ex2.pdf|תרגיל 2]], [[מדיה: discreteMath2_78_Ex2Sol.pdf|פתרון]]
 
[[מדיה: discreteMath2_78Ex3.pdf|תרגיל 3]], [[מדיה: discreteMath2_78_Ex3SolUpdated.pdf|פתרון]]
 
[[מדיה: discreteMath2_78Ex4.pdf|תרגיל 4]], [[מדיה: discreteMath2_78_Ex4SolUpdated.pdf|פתרון]]
 
[[מדיה: discreteMath2_78Ex5.pdf|תרגיל 5]], [[מדיה: discreteMath2_78_Ex5Sol.pdf|פתרון]]
 
[[מדיה: discreteMath2_78Ex6.pdf|תרגיל 6]], [[מדיה: discreteMath2_78_Ex6Sol.pdf|פתרון]]
 
[[מדיה: discreteMath2_78Ex7.pdf|תרגיל 7]], [[מדיה: discreteMath2_78_Ex7Sol.pdf|פתרון]]
==מערכי תרגול==
[[מדיה:lessons.pdf|מערך תרגול חלקי]]
[[מדיה:regFormulas11BdidaHadahaBG.pdf|פתרון נוסחאות נסיגהעקרון ההכלה וההדחה]]- באדיבות אוניברסיטת בן-גוריון.
[[88-195 בדידה לתיכוניסטים תשעא/מערך שיעור/שיעור 11|מערך התרגול על גרפים]]
[https://docs.google.com/spreadsheets/d/1NpYdlZT6MBxi1wvBX_9JBQFa9Bqs7wjFZtMbV4ujaGg/edit?usp=sharing סילבוס מתעדכן] ==בוחן== בוחן יתקיים ביום חמישי י"ח אייר, 3.5, בשעות 9:00-11:00. חומר לבוחן: *בעיות מניה עם/בלי חזרה ועם/בלי סדר. *מקדמים בינומים. *מקדמים מולטינומים. הערה: החיתוך בין הבוחן לתרגילי הבית לא יהיה ריק. בהצלחה! אריאל. *הבוחן ופתרונו נמצאים תחת "בחניםומבחנים משנים עברו".*[https://docs.google.com/spreadsheets/d/1vYXsiWYmvntf8zPRY76t0G_YM2uprqC_vz_2t7ZvZYI/edit?usp=sharing ציוני בוחן] ==המבחן== [[מדיה: discreteMath2_78AsExam.pdf|מבחן לדוגמא]] * שימו לב שנוספו בדף "בחנים ומבחנים משנים עברו" המבחנים של שנת תשעז. בהצלחה!! נשאלתי מי אמר שבגרף רגולרי יש הרבה ע"ע, ולמה הם גדולים שווים אחד מהשני. תשובה: העניין הוא שהמטריצה סימטרית, ולכן לכסינה וכל הערכים העצמיים ממשיים. כיון שהם ממשיים ניתן לסדר אותם לפי הגודל שלהם (כי מעל המרוכבים אין מושג של גדול וקטן..). בנוסף, הוקטורים העצמיים מהווים בסיס אורתונורמלי. למה <math>d</math> הוא ע"ע מקסימלי? ראשית, ראינו בתרגול שהוא ע"ע ומצאנו גם את הוקטור העצמי.
ניקח ע"ע כלשהו <math>\lambda</math> ונראה <math>\lambda \leq d</math>. נסמן את הוקטור העצמי המנורמל של <math>\lambda</math> ב <math>x=(x_1,\dots ,x_n)</math> (תחשבו עליו כוקטור עמודה), ונניח ש <math>\forall i:x_1\geq x_i</math> (אפשר להניח כי אחרת נסדר את הקודקודים בצורה שזה כן יקרה, ואפשר גם לקחת את המקסימלי, זה לא משנה באמת מי הוא). לכן נקבל שמתקיים: <math>\lambda \cdot x_1=הודעות=(Ax)_1=\sum A_{1,j}x_j\leq d\cdot x_1</math> מה שגורר <math>\lambda \leq d</math>.
1,419
עריכות